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Technology Focus: 

Nano Materials & Manufacturing 



$ Filtering Water by Use of Ultrasonically Vibrated Nanotubes 

Water molecules could flow through; larger molecules and other particles could not. 

Lyndon B. Johnson Space Center, Houston, Texas 


Devices that could be characterized as 
acoustically driven molecular sieves have 
been proposed for filtering water to re- 
move all biological contaminants and all 
molecules larger than water molecules. 
Originally intended for purifying waste- 
water for reuse aboard spacecraft, these 
devices could also be attractive for use 
on Earth in numerous settings in which 
there are requirements to obtain 
potable, medical-grade, or otherwise 
pure water from contaminated water 
supplies. These devices could also serve 
as efficient means of removing some or 
all water from chemical products — for 
example, they might be useful as ad- 
juncts or substitutes for stills in the re- 
moval of water from alcohols and alco- 
holic beverages. These devices may be 
constructed using various materials, 
such as ceramics, metallics, or polymers, 


depending on end-use requirements. 

A representative device of this type 
(see figure) would include a polymeric 
disk, about 1 mm in diameter and be- 
tween 1 and 40 pm thick, within which 
would be embedded single-wall carbon 
nanotubes aligned along the thickness 
axis. The polymeric disk would be part 
of a unitary polymeric ring assembly. An 
acoustic transducer in the form of a 
piezoelectric-film-and-electrode sub- 
assembly — typically 9 pm thick and 
made of poly(vinylidene fluoride) 
coated with copper 150 nm thick — 
would be affixed to the outside of the 
outer polymeric ring by means of an 
electrically nonconductive epoxy. 

The nanotubes would be chosen to 
have diameters between about 8 and 
about 13.5 A because water molecules 
could fit into the nanotubes, but larger 


molecules could not. Water to be puri- 
fied would be placed in contact with one 
face (typically, the upper face) of the fil- 
ter disk. The surface tension of water is 
low enough that water molecules should 
enter and travel along the nanotubes, 
and computational simulations of mo- 
lecular dynamics and experimental 
measurements have shown that the 
water molecules inside the nanotubes in 
this size range can be expected to be- 
come aligned into helical columns that 
exhibit properties of both hexagonal ice 
crystals and liquid water. 

The acoustic transducer would be ex- 
cited by means of an oscillator operating 
in the frequency range from 50 to 200 
MHz. The assembly can feasibly be oper- 
ated in the gigahertz range with a choice 
of a different oscillator. The frequency 
could be varied automatically over this 
range. The resulting acoustic waves would 
be coupled via the polymeric ring and disk 
to the nanotubes and water molecules. 
The acoustic energy transferred to the 
water molecules by the acoustic waves 
would, conservatively, equal or exceed the 
specific heat of fusion of ice — sufficient 
to cause the water molecules to become 
detached from each other, collectively be- 
having more like liquid water. Thus, the 
acoustic excitation would enable water to 
flow more freely along the nanotubes and 
to leave the filter disk on the lower face. 

Devices of this type would be scalable 
to larger diameters and power levels and 
to multiple-filter assemblies. Although a 
quantitative estimate of power consump- 
tion was not available at the time of writ- 
ing this article, it was reported that a sin- 
gle-filter device having the dimensions 
described above could be powered by a 
9-volt battery. Larger assemblies could 
be powered from household and indus- 
trial power lines. 

This work was done by Lillian Susan 
Gavalas of Johnson Space Center. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries con- 
cerning nonexclusive or exclusive license for its 
commercial development should be addressed to 
the Patent Counsel, Johnson Space Center, 
(281 ) 483-1003. Refer to MSC-24180-1. 
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Aligned Carbon Nanotubes having diameters within a critical range would be embedded in a poly- 
meric disk. The acoustic transducer would be used to excite vibrations at or near a resonance fre- 
quency of water molecules inside the nanotubes, thereby hastening the movement of the water mol- 
ecules from the inlet to the outlet face of the disk. 
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Computer Code for Nanostructure Simulation 

John H. Glenn Research Center, Cleveland, Ohio 


Due to their small size, nanostruc- 
tures can have stress and thermal gradi- 
ents that are larger than any macro- 
scopic analogue. These gradients can 
lead to specific regions that are suscep- 
tible to failure via processes such as 
plastic deformation by dislocation emis- 
sion, chemical debonding, and interfa- 
cial alloying. 

A program has been developed that 
rigorously simulates and predicts opto- 
electronic properties of nanostructures 
of virtually any geometrical complexity 
and material composition. It can be 
used in simulations of energy level struc- 
ture, wave functions, density of states of 
spatially configured phonon-coupled 
electrons, excitons in quantum dots, 


quantum rings, quantum ring com- 
plexes, and more. The code can be used 
to calculate stress distributions and ther- 
mal transport properties for a variety of 
nanostructures and interfaces, transport 
and scattering at nanoscale interfaces 
and surfaces under various stress states, 
and alloy compositional gradients. 

The code allows users to perform mod- 
eling of charge transport processes 
through quantum-dot (QD) arrays as 
functions of inter-dot distance, array order 
versus disorder, QD orientation, shape, 
size, and chemical composition for appli- 
cations in photovoltaics and physical prop- 
erties of QD-based biochemical sensors. 
The code can be used to study the hot ex- 
citon formation/relation dynamics in ar- 


rays of QDs of different shapes and sizes at 
different temperatures. 

It also can be used to understand the 
relation among the deposition parame- 
ters and inherent stresses, strain defor- 
mation, heat flow, and failure of nanos- 
tructures. 

This work was done by Igor Filikhin and 
Branislav Vlahovic of North Carolina Cen- 
tral University for Glenn Research Center. 
Further information is contained in a TSP 
(see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18414-1. 


$ Functionalizing CNTs for Making Epoxy/ CNT Composites 

Lyndon B. Johnson Space Center, Houston, Texas 


Functionalization of carbon nano tubes 
(CNTs) with linear molecular side chains 
of polyphenylene ether (PPE) has been 
shown to be effective in solubilizing the 
CNTs in the solvent components of solu- 
tions that are cast to make epoxy/ CNT 
composite films. (In the absence of solubi- 
lization, the CNTs tend to clump together 
instead of becoming dispersed in solution 
as needed to impart, to the films, the de- 
sired CNT properties of electrical conduc- 
tivity and mechanical strength.) Because 
the PPE functionalizes the CNTs in a non- 
covalent manner, the functionalization 
does not damage the CNTs. The function- 


alization can also be exploited to improve 
the interactions between CNTs and epoxy 
matrices to enhance the properties of the 
resulting composite films. 

In addition to the CNTs, solvent, epoxy 
resin, epoxy hardener, and PPE, a prop- 
erly formulated solution also includes a 
small amount of polycarbonate, which 
serves to fill voids that, if allowed to re- 
main, would degrade the performance of 
the film. To form the film, the solution is 
drop-cast or spin-cast, then the solvent is 
allowed to evaporate. 

This work was done by Jian Chen and Ra- 
masubramaniam Rajagopal of Zyvex Corp. 


for fohnson Space Center. For further informa- 
tion, contact the Johnson Commercial Tech- 
nology Office at (281 ) 483-3809. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Zyvex Corp 

1321 North Plano Rd. 

Richardson TX 75081-2426 
Web Address: http://www.zyvex.com 
Refer to MSC-23719-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 


$ Improvements in Production of Single-Walled 
Carbon Nano tubes 

Continuous mass production in fluidized-bed reactors now appears feasible. 

Lyndon B. Johnson Space Center, Houston, Texas 


A continuing program of research 
and development has been directed to- 
ward improvement of a prior batch 
process in which single-walled carbon 
nanotubes are formed by catalytic dis- 
proportionation of carbon monoxide in 
a fluidized-bed reactor. The overall ef- 
fect of the improvements has been to 
make progress toward converting the 


process from a batch mode to a continu- 
ous mode and to scaling of production 
to larger quantities. Efforts have also 
been made to optimize associated purifi- 
cation and dispersion post processes to 
make them effective at large scales and 
to investigate means of incorporating 
the purified products into composite 
materials. The ultimate purpose of the 


program is to enable the production of 
high-quality single-walled carbon nan- 
otubes in quantities large enough and at 
costs low enough to foster the further 
development of practical applications. 

The fluidized bed used in this process 
contains mixed-metal catalyst particles. 
The choice of the catalyst and the oper- 
ating conditions is such that the yield of 
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single-walled carbon nanotubes, relative 
to all forms of carbon (including carbon 
fibers, multi-walled carbon nanotubes, 
and graphite) produced in the dispro- 
portionation reaction is more than 90 
weight percent. After the reaction, the 
nanotubes are dispersed in various sol- 
vents in preparation for end use, which 
typically involves blending into a plastic, 
ceramic, or other matrix to form a com- 
posite material. 

Notwithstanding the batch nature of 
the unmodified prior fluidized-bed 
process, the fluidized-bed reactor oper- 
ates in a continuous mode during the 
process. The operation is almost en- 
tirely automated, utilizing mass flow 
controllers, a control computer run- 
ning software specific to the process, 
and other equipment. Moreover, an im- 
portant inherent advantage of flu- 
idized-bed reactors in general is that 
solid particles can be added to and re- 


moved from fluidized beds during op- 
eration. For these reasons, the process 
and equipment were amenable to mod- 
ification for conversion from batch to 
continuous production. 

The improvements include the fol- 
lowing: 

• A provision has been made for contin- 
uous addition of catalyst particles by 
entraining them in a stream of helium 
that is fed into the reactor. 

• Progress has been made toward imple- 
mentation of a purification/ suspen- 
sion post-process. 

• Progress has also been made toward 
implementation of an alternative pu- 
rification process that involves the use 
of hydrofluoric acid. 

• A post-purification drying method was 
invented. This method increases the 
probability of success of subsequent ef- 
forts to re-disperse lyophilized samples 
of purified product material. 


• Techniques of in-situ polymerization 
were explored. The findings may 
lead to development of strong, light- 
weight carbon-nanotube/polymer 
composites. 

This work was done by Leandro Balzano 
and Daniel E. Resasco of SouthWest Nano 
Technologies, Inc., for Johnson Space Center. 
For more information, see www.swnano.com. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Leandro Balzano, SWeNT Development 
Engineer 

SouthWest NanoTechnologies Inc. 

2501 Technology Place 
Norman, OK 73071-1102 
Phone No.: (405) 217-8388 
E-mail: info@swentnano.com 
Refer to MSC-23 706-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 


$ Progress Toward Sequestering Carbon Nano tubes in PmPV 

Lyndon B. Johnson Space Center, Houston, Texas 


A report reopens the discussion of 
“Sequestration of Single-Walled Carbon 
Nanotubes in a Polymer” (MSC-23257), 
NASA Tech Briefs, Vol. 31, No. 12 (Decem- 
ber 2007), page 38. To recapitulate: Se- 
questration of single-walled carbon nan- 
otubes (SWNTs) in molecules of 
poly(m-phenylenevinylene-co-2,5-diocty- 
loxy-p-phenylenevinylene) [PmPV] is a 
candidate means of promoting dissolu- 
tion of single-walled carbon nanotubes 
(SWNTs) into epoxies for making 
strong, lightweight epoxy-matrix/ car- 
bon-fiber composite materials. Bare 
SWNTs cannot be incorporated because 
they are not soluble in epoxies. One can 
render SWNTs soluble by chemically at- 


taching various molecular chains to 
them, but such chemical attachments 
weaken them. In the present approach, 
one exploits the tendency of PmPV mol- 
ecules to wrap themselves around 
SWNTs without chemically bonding to 
them. Attached to the backbones of the 
PmPV molecules are side chains that are 
soluble in, and chemically reactive with, 
epoxy precursors, and thus enable sus- 
pension of SWNTs in epoxy precursors. 
At time of the cited prior article, there 
had been only partial success in func- 
tionalizing the side chains to make them 
sufficiently soluble and reactive. The in- 
stant report states that a method of func- 
tionalization has been developed. 


This work was done by Richard A. Bley of 
Eltron Research, Inc. for Johnson Space Cen- 
ter. Further information is contained in a 
TSP (see page 1 ). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Eltron Research Inc. 

4600 Nautilus Court South 
Boulder, Co 80301-3241 
Phone No.: (303) 530-0263 
E-mail: business @eltronresearch. com 
Refer to MSC-23 7 33-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 
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Two-Stage Variable Sample-Rate Conversion System 

A filtering/ coarse-interpolation process would precede a fine-interpolation process. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



This Two-Stage System would be capable of converting from an input sample rate to a desired lower 
output sample rate that could be variable and not necessarily a rational fraction of the input rate. 


A two-stage variable sample-rate con- 
version (SRC) system has been proposed 
as part of a digital signal-processing sys- 
tem in a digital communication radio re- 
ceiver that utilizes a variety of data rates. 
The proposed system would be used as 
an interface between (1) an analog-to- 
digital converter used in the front end of 
the receiver to sample an intermediate- 
frequency signal at a fixed input rate and 
(2) digitally implemented tracking loops 
in subsequent stages that operate at vari- 
ous sample rates that are generally lower 
than the input sample rate. 

Traditional SRC systems are con- 
structed from multirate building blocks 
that typically include integer/fractional 
decimation filter subsystems. Traditional 
SRC systems work well when SRC factors 
are fixed at rational values, but not when 
SRC factors vary or are irrational. 

The input to the proposed two-stage 
SRC system would be the input sampled 
signal, r[l\ = ra[/] + r u [l\, where r^[H is 
the desired component (the signal of in- 
terest); r u [/] is the undesired compo- 
nent, which may include noise plus out- 
of-desired-frequency-band artifacts of 
the sampling process (alias compo- 
nents) ; and l is an integer denoting the 


current sample time index. In the pro- 
posed system (see figure), the first stage 
would be a fractional decimation filter 
subsystem that would suppress the alias 
components and would effect a coarse 
interpolation in the sense that it would 
convert to a sample rate approximating 
the desired value. The second stage 
would effect a fine interpolation from 
the approximate to the desired sample 
rate by means of a fit to a temporally 
varying interpolation kernel. 

Several approaches to implementa- 
tion of both the coarse- and the fine-in- 
terpolation stages have been studied the- 
oretically and their strengths and 
weaknesses have been examined by ana- 
lyzing results of computational simula- 
tions. For the coarse-interpolation stage, 
single and cascaded sets of filters and 


decimation filter subsystems were con- 
sidered, with emphasis on the cascaded 
subsystems because of their modularity. 
For the fine-interpolation stage, the 
computationally efficient Farrow struc- 
ture (a multirate, continuously-variable- 
delay filter structure, a description of 
which would exceed the space available 
for this article) was used in conjunction 
with a variety of piecewise-polynomial in- 
terpolation kernels, with emphasis on 
the cubic B-spline kernel on account of 
its commendable performance. 

This work was done by Andre Tkacenko of 
Caltech for NASA’s Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44539. 


Estimating Transmitted-Signal Phase Variations for Uplink 
Array Antennas 

Transmitted signals serve as their own phase references. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of estimating phase drifts of 
microwave signals distributed to, and 
transmitted by, antennas in an array in- 
volves the use of the signals themselves as 
phase references. The method was con- 
ceived as part of the solution of the prob- 
lem of maintaining precise phase calibra- 
tion required for proper operation of an 
array of Deep Space Network (DSN) an- 
tennas on Earth used for communicating 
with distant spacecraft at frequencies be- 


tween 7 and 8 GHz. The method could 
also be applied to purely terrestrial 
phased-array radar and other radio an- 
tenna array systems. 

In the DSN application, the electrical 
lengths (effective signal-propagation path 
lengths) of the various branches of the sys- 
tem for distributing the transmitted signals 
to the antennas are not precisely known, 
and they vary with time. The variations are 
attributable mostly to thermal expansion 


and contraction of fiber-optic and electrical 
signal cables and to a variety of causes asso- 
ciated with aging of signal-handling compo- 
nents. The variations are large enough to 
introduce large phase drifts at the signal 
frequency. It is necessary to measure and 
correct for these phase drifts in order to 
maintain phase calibration of the antennas. 

A prior method of measuring phase 
drifts involves the use of reference-fre- 
quency signals separate from the trans- 
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The Signal-Distribution and Phase-Measurement Subsystems for two antennas in an array are de- 
picted here in greatly simplified form to illustrate the present phase-measurement method. 


mitted signals. A major impediment to 
accurate measurement of phase drifts 
over time by the prior method is the fact 
that although DSN reference-frequency 
sources separate from the transmitting 
signal sources are stable and accurate 
enough for most DSN purposes, they are 
not stable enough for use in maintain- 
ing phase calibrations, as required, to 
within a few degrees over times as long 
as days or possibly even weeks. By elimi- 
nating reliance on the reference-fre- 
quency subsystem, the present method 
overcomes this impediment. 

In a DSN array to which the present 
method applies (see figure), the mi- 
crowave signals to be transmitted are 
generated by exciters in a signal-process- 
ing center, then distributed to the anten- 
nas via optical fibers. At each antenna, 
the signals are used to drive a microwave 
power-amplifier train, the output of 


which is coupled to the antenna for 
transmission. A small fraction of the 
power-amplifier-train output is sent back 
to the signal-processing center along an- 
other optical fiber that is part of the 
same fiber-optic cable used to distribute 
the transmitted signal to the antenna. In 
the signal-processing center, the signal 
thus returned from each antenna is de- 
tected and its phase is compared with 
the phase of the signal sampled directly 
from the corresponding exciter. It is 
known, from other measurements, that 
the signal-propagation path length from 
the power-amplifier-train output port to 
the phase center of each antenna is suffi- 
ciently stable and, hence, that sampling 
the signal at the power-amplifier-train 
output port suffices for the purpose of 
characterizing the phase drift of the 
transmitted signal at the phase center of 
the antenna. 


In this method, the phase comparison 
is performed continuously while the 
transmitting frequency is ramped as a 
known function of time. On the basis of 
the fundamental relationships among 
frequency, phase, and signal-propagation 
path length, it can be shown that if the 
sweep for a given antenna is started at 
frequency / and the phase-comparison 
measurement is found to change by an 
amount A0 when the frequency has 
changed by an amount AAf, then 

A0 = (2k/ c) (fA d + dA ff A d A f ) , 
where c is the speed of light in the fiber- 
optic cable or other signal-propagation 
medium and A d is the change in the 
path length during the frequency- 
sweep interval. If the frequency is 
ramped over an interval just large 
enough to cause A0 = 2k and the ramp 
is rapid enough that A d is negligible 
during the measurement time interval, 
then after straightforward algebraic ma- 
nipulation of the above equation for 
A0, the electrical length can be esti- 
mated by the simple equation d = c/ Af, 

It must be recognized that the phase- 
comparison measurement used in this 
method is a round-trip phase-difference 
measurement: as such, it does not inher- 
ently distinguish between round-trip and 
one-way phase effects. Inasmuch as the 
primary goal of the measurement is to es- 
timate the phase drift at the phase center 
of the antenna, it is important to distin- 
guish between (1) round-trip phase accu- 
mulation, for which approximately half 
of the measured phase applies at the 
phase center, and (2) phase drifts in the 
power-amplifier train, which are one-way 
effects that contribute in their entirety 
to the phase drift at the phase center of 
the antenna. 

This work was done by Leslie Paal, Ryan 
Mukai, Victor Vilnrotter, Timothy Cornish, 
and Dennis Lee of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP (seepage 1 ). NPO-44611 


Board Saver for Use With Developmental FPGAs 

A printed-circuit board is protected against repeated soldering and unsoldering. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A device denoted a board saver has 
been developed as a means of reduc- 
ing wear and tear of a printed-circuit 
board onto which an antifuse field- 
programmable gate array (FPGA) is to 
be eventually soldered permanently 
after a number of design iterations. 


The need for the board saver or a sim- 
ilar device arises because (1) antifuse- 
FPGA design iterations are common 
and (2) repeated soldering and unsol- 
dering of FPGAs on the printed-circuit 
board to accommodate design itera- 
tions can wear out the printed-circuit 


board. The board saver is basically a 
solderable/unsolderable FPGA recep- 
tacle that is installed temporarily on 
the printed-circuit board. 

The board saver is, more specifically, a 
smaller, square-ring-shaped, printed-cir- 
cuit board (see figure) that contains half 
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The Board Saver is shown here in a simplified plan view (greatly reduced number of via holes) and not 
to scale, to facilitate understanding of its basic layout. 


via holes — one for each contact pad — 
along its periphery. As initially fabri- 
cated, the board saver is a wider ring 
containing full via holes, but then it is 
milled along its outer edges, cutting the 


via holes in half and laterally exposing 
their interiors. The board saver is posi- 
tioned in registration with the desig- 
nated FPGA footprint and each via hole 
is soldered to the outer portion of the 


corresponding FPGA contact pad on the 
first-mentioned printed-circuit board. 
The via-hole/ contact joints can be in- 
spected visually and can be easily unsol- 
dered later. 

The square hole in the middle of the 
board saver is sized to accommodate 
the FPGA, and the thickness of the 
board saver is the same as that of the 
FPGA. Hence, when a non-final FPGA 
is placed in the square hole, the com- 
bination of the non-final FPGA and 
the board saver occupy no more area 
and thickness than would a final FPGA 
soldered directly into its designated 
position on the first-mentioned circuit 
board. The contact leads of a non-final 
FPGA are not bent and are soldered, at 
the top of the board saver, to the cor- 
responding via holes. A non-final 
FPGA can readily be unsoldered from 
the board saver and replaced by an- 
other one. Once the final FPGA design 
has been determined, the board saver 
can be unsoldered from the contact 
pads on the first-mentioned printed- 
circuit board and replaced by the final 
FPGA. 

This work was done by Andrew Berkun 
of Caltech for NASA’s fet Propulsion Labo- 
ratory. Further information is contained in a 
TSP (see page 1 ). NPO-44745 


Circuit for Driving Piezoelectric Transducers 

Circuits similar to this one could be useful in ultrasonic cleaners. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The figure schematically depicts an 
oscillator circuit for driving a piezoelec- 
tric transducer to excite vibrations in a 
mechanical structure. The circuit was 
designed and built to satisfy application- 
specific requirements to drive a selected 
one of 16 such transducers at a regu- 
lated amplitude and frequency chosen 
to optimize the amount of work per- 
formed by the transducer and to com- 
pensate for both ( 1 ) temporal variations 
of the resonance frequency and damp- 
ing time of each transducer and (2) ini- 
tially unknown differences among the 
resonance frequencies and damping 
times of different transducers. In other 
words, the circuit is designed to adjust it- 
self to optimize the performance of 
whichever transducer is selected at any 
given time. The basic design concept 
may be adaptable to other applications 
that involve the use of piezoelectric 
transducers in ultrasonic cleaners and 


other apparatuses in which high-fre- 
quency mechanical drives are utilized. 

This circuit includes three resistor-ca- 
pacitor networks that, together with the 
selected piezoelectric transducer, consti- 
tute a band-pass filter having a peak re- 
sponse at a frequency of about 2 kHz, 
which is approximately the resonance 
frequency of the piezoelectric transduc- 
ers. Gain for generating oscillations is 
provided by a power hybrid operational 
amplifier (Ui). A junction field-effect 
transistor (Qi) in combination with a re- 
sistor (R4) is used as a voltage-variable 
resistor to control the magnitude of the 
oscillation. The voltage-variable resistor 
is part of a feedback control loop: Part of 
the output of the oscillator is rectified 
and filtered for use as a slow negative 
feedback to the gate of Qi to keep the 
output amplitude constant. The re- 
sponse of this control loop is much 
slower than 2 kHz and, therefore, does 


not introduce significant distortion of 
the oscillator output, which is a fairly 
clean sine wave. 

The positive AC feedback needed to 
sustain oscillations is derived from sam- 
pling the current through the piezoelec- 
tric transducer. This positive AC feedback, 
in combination with the slow feedback to 
the voltage-variable resistors, causes the 
overall loop gain to be just large enough 
to keep the oscillator running. 

The positive feedback loop includes 
two 16-channel multiplexers, which are 
not shown in the figure. One multiplexer 
is used to select the desired piezoelectric 
transducer. The other multiplexer, which 
is provided for use in the event that there 
are significant differences among the 
damping times of the 16 piezoelectric 
transducers, facilitates changing the value 
of one of the resistors in the positive-feed- 
back loop to accommodate the damping 
time of the selected transducer. 
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This Oscillator Circuit generates a nearly optimum, nearly sinusoidal output for driving a vibrational piezoelectric transducer. 


The amplitude of the oscillator output 
is controlled by use of an externally gen- 
erated potential, between -5 and +5 
VDC, applied via Zener diode D 3 and re- 
sistor R 5 to the gate of Qj: +5 VDC cor- 
responds to an output amplitude of 25 V 
peak to peak; -5 VDC corresponds to an 
output amplitude of 9 V peak to peak. 

Prior to the development of this circuit, 
it was common practice to excite vibra- 
tional piezoelectric transducers by use of 


“bang-bang” oscillators, the outputs of 
which contain significant proportions of 
harmonics. The harmonics contribute to 
stress and waste of power in heating the 
transducers. The near-sine-wave output of 
this circuit has much lower harmonic con- 
tent and, therefore, imposes less stress on 
the transducers and enables them to op- 
erate at lower temperature. 

Previously, it was also common practice 
to control the drive amplitude of oscilla- 


tion by using an additional regulator cir- 
cuit to control the supply potential. In this 
circuit, the supply potential is not varied 
and the amplitude of oscillation is con- 
trolled by use of a DC control potential as 
described above, eliminating the need for 
the additional regulator circuit. 

This work was done by David P. Randall 
and Jacob Chap sky of Caltech for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-45529 


Digital Synchronizer Without Metastability 

Lyndon B. Johnson Space Center, Houston, Texas 


A proposed design for a digital syn- 
chronizing circuit would eliminate 
metastability that plagues flip-flop cir- 
cuits in digital input/ output inter- 
faces. This metastability is associated 
with sampling, by use of flip-flops, of 
an external signal that is asynchro- 
nous with a clock signal that drives the 
flip-flops: it is a temporary flip-flop 
failure that can occur when a rising or 
falling edge of an asynchronous signal 
occurs during the setup and/or hold 
time of a flip-flop. 

The proposed design calls for (1) 
use of a clock frequency greater than 
the frequency of the asynchronous sig- 
nal, ( 2 ) use of flip-flop asynchronous 


preset or clear signals for the asyn- 
chronous input, (3) use of a clock 
asynchronous recovery delay with 
pulse width discriminator, and (4) 
tying the data inputs to constant logic 
levels to obtain (5) two half-rate syn- 
chronous partial signals — one for the 
falling and one for the rising edge. 
Inasmuch as the flip-flop data inputs 
would be permanently tied to constant 
logic levels, setup and hold times 
would not be violated. The half-rate 
partial signals would be recombined to 
construct a signal that would replicate 
the original asynchronous signal at its 
original rate but would be synchro- 
nous with the clock signal. 


This work was done by Robert M. Simle 
and Jose A. Cavazos of Lockheed Martin 
Corp. for Johnson Space Center. 

Title to this invention, covered by U.S. 
Patent No. 6,771,099 B2, has been waived 
under the provisions of the National Aero- 
nautics and Space Act {42 U.S.C. 2457 (f)}. 
Inquiries concerning licenses for its commer- 
cial development should be addressed to: 
Lockheed Martin General Counsel 
Lockheed Martin 
2400 NASA Road 1 
Houston, TX 77258 

Refer to MSC-23220-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 
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Compact, Low-Overhead, MIL-STD-1553B Controller 

Goddard Space Flight Center, Greenbelt, Maryland 


A compact and flexible controller has 
been developed to provide MIL-STD- 
1553B Remote Terminal (RT) commu- 
nications and supporting and related 
functions with minimal demand on the 
resources of the system in which the con- 
troller is to be installed. (MIL-STD- 
1553B is a military standard that encom- 
passes a method of communication and 
electrical-interface requirements for dig- 
ital electronic subsystems connected to a 


data bus. MIL-STD-1553B is commonly 
used in defense and space applications.) 
Many other MIL-STD-1553B RT con- 
trollers are complicated, and to enable 
them to function, it is necessary to pro- 
vide software and to use such ancillary 
separate hardware devices as micro- 
processors and dual-port memories. 

The present controller functions with- 
out need for software and any ancillary 
hardware. In addition, it contains a flexi- 


ble system interface and extensive sup- 
port hardware while including on-chip 
error-checking and diagnostic support cir- 
cuitry. This controller is implemented 
within part of a modern field-programma- 
ble gate array. 

This work was done by Richard Katz and 
Rod Barto of Goddard Space Flight Center. 
For further information, contact the Goddard 
Innovative Partnerships Office at (301) 286- 
5810. GSC-15 491-1 


Parallel-Processing CMOS Circuitry for M-QAM and 
8PSK TCM 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


There has been some additional de- 
velopment of parts reported in “Multi- 
Modulator for Bandwidth-Efficient 
Communication” (NPO-40807), NASA 
Tech Briefs, Vol. 32, No. 6 (June 2009), 
page 34. The focus was on 
• The generation of M-order quadrature 
amplitude modulation (M-QAM) and 
octonary-phase-shift-keying, trellis- 


coded modulation (8PSKTCM), 

• The use of square-root raised-cosine 
pulse-shaping filters, 

• A parallel-processing architecture that 
enables low-speed [complementary 
metal oxide/semiconductor (CMOS)] 
circuitry to perform the coding, modu- 
lation, and pulse-shaping computa- 
tions at a high rate; and 


• Implementation of the architecture in a 
CMOS field-programmable gate array. 

This work was done by Andrew Gray and 
Dennis Lee of Caltech; Scott Hoy of Lockheed- 
Martin; Dave Fisher of SGT Inc.; Wai Fong 
and Parminder Ghuman of GSFC for 
NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gov. 
NPO-40809 


Differential InP HEMT MMIC Amplifiers Embedded 
in Waveguides 

The differential configuration confers advantages over the single-ended configuration. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Monolithic microwave integrated-cir- 
cuit (MMIC) amplifiers of a type now 
being developed for operation at fre- 
quencies of hundreds of gigahertz con- 
tain InP high-electron-mobility transis- 
tors (HEMTs) in a differential 
configuration. The differential configu- 
ration makes it possible to obtain gains 
greater than those of amplifiers having 
the single-ended configuration. To re- 
duce losses associated with packaging, 
the MMIC chips are designed integrally 
with, and embedded in, waveguide pack- 
ages, with the additional benefit that the 
packages are compact enough to fit into 
phased transmitting and/or receiving 
antenna arrays. 

Differential configurations (which 
are inherently balanced) have been 
used to extend the upper limits of oper- 


ating frequencies of complementary 
metal oxide/semiconductor (CMOS) 
amplifiers to the microwave range but, 
until now, have not been applied in mil- 
limeter-wave amplifier circuits. Baiuns 
have traditionally been used to trans- 
form from single-ended to balanced 
configurations, but baluns tend to be 
lossy. Instead of baluns, finlines are used 
to effect this transformation in the pres- 
ent line of development. Finlines have 
been used extensively to drive millime- 
ter-wave mixers in balanced configura- 
tions. In the present extension of the 
finline balancing concept, finline transi- 
tions are integrated onto the affected 
MMICs (see figure). 

The differential configuration creates 
a virtual ground within each pair of InP 
HEMT gate fingers, eliminating the 


need for inductive vias to ground. Elimi- 
nation of these vias greatly reduces para- 
sitic components of current and the as- 
sociated losses within an amplifier, 
thereby enabling more nearly complete 
utilization of the full performance of 
each transistor. The differential configu- 
ration offers the additional benefit of 
multiplying (relative to the single-ended 
configuration) the input and output im- 
pedances of each transistor by a factor of 
four, so that it is possible to use large 
transistors that would otherwise have 
prohibitively low impedances. 

Yet another advantage afforded by the 
virtual ground of the differential config- 
uration is elimination of the need for a 
ground plane and, hence, elimination of 
the need for back-side metallization of 
the MMIC chip. In turn, elimination of 
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the back-side metallization simplifies 
fabrication, reduces parasitic capaci- 
tances, and enables mounting of the 
MMIC in the electric-field plane (“E- 
plane”) of a waveguide. E-plane mount- 
ing is consistent with (and essential for 
the utility of) the finline configuration, 
in which transmission lines lie on a di- 
electric sheet in the middle of a broad 
side of the waveguide. 

E-plane mounting offers a combina- 
tion of low loss and ease of assembly be- 
cause no millimeter-wave wire bonds or 
transition substrates are required. More- 


over, because there is no ground plane 
behind the MMIC, the impedance for 
the detrimental even (single-ended) 
mode is high, suppressing coupling to 
that mode. Still another advantage of E- 
plane mounting is that the fundamental 
waveguide mode is inherently differen- 
tial, eliminating the need for a balun to 
excite the differential mode. 

This work was done by Pekka Kangaslahti, 
Erich Schlecht, and Lorene Samoska of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1 ). 


In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-4285 7, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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$ Improved Aerogel Vacuum Thermal Insulation 

Multilayer structures offer reduced effective thermal conductivity. 

Lyndon B. Johnson Space Center, Houston, Texas 



— Aerogel 


Aluminized 

Polyethylene 

Terephthalate) 


An Improved Aerogel Vacuum Insulation Panel contains multiple layers of aerogel interspersed with 
layers of aluminized poly(ethylene terephthalate). The panel is shown here in the uncompressed form 
at an intermediate stage of fabrication. Once the interior of the panel is evacuated, exterior atmos- 
pheric pressure squeezes the layers together. 


An improved design concept 
for aerogel vacuum thermal-insu- 
lation panels calls for multiple 
layers of aerogel sandwiched be- 
tween layers of aluminized Mylar 
(or equivalent) poly(ethylene 
terephthalate), as depicted in the 
figure. This concept is applicable 
to both the rigid (brick) form 
and the flexible (blanket) form 
of aerogel vacuum thermal-insu- 
lation panels. 

Heretofore, the fabrication of 
a typical aerogel vacuum insulat- 
ing panel has involved encapsu- 
lation of a single layer of aerogel 
in poly (ethylene terephthalate) 
and pumping of gases out of the 
aerogel-filled volume. A multi- 
layer panel according to the improved 
design concept is fabricated in basically 
the same way: Multiple alternating layers 
of aerogel and aluminized poly(ethylene 
terephthalate) are assembled, then en- 
capsulated in an outer layer of polyeth- 
ylene terephthalate), and then the vol- 
ume containing the multilayer structure 
is evacuated as in the single-layer case. 

The multilayer concept makes it possi- 
ble to reduce effective thermal conduc- 
tivity of a panel below that of a compara- 


ble single-layer panel, without adding 
weight or incurring other performance 
penalties. Implementation of the multi- 
layer concept is simple and relatively in- 
expensive, involving only a few addi- 
tional fabrication steps to assemble the 
multiple layers prior to evacuation. For a 


panel of the blanket type, the multilayer 
concept, affords the additional advan- 
tage of reduced stiffness. 

This work was done by Warren P. Ruem- 
mele and Grant C. Bue of Johnson Space Cen- 
ter. Further information is contained in a 
TSP (see page 1 ). MSC-24351-1 


$ Fluoroester Co-Solvents for Low-Temperature Li + Cells 

Both low-temperature performance and high-temperature resilience are improved. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Electrolytes comprising LiPFg dis- 
solved in alkyl carbonate/fluoroester 
mixtures have been found to afford im- 
proved low-temperature performance 
and greater high-temperature re- 
silience in rechargeable lithium-ion 
electrochemical cells. These and other 
electrolytes comprising lithium salts dis- 
solved mixtures of esters have been 
studied in continuing research directed 
toward extending the lower limit of op- 
erating temperatures of such cells. This 
research at earlier stages, and the un- 


derlying physical and chemical princi- 
ples, were reported in numerous previ- 
ous NASA Tech Briefs articles. 

The purpose of the present focus on 
high-temperature resilience in addition 
to low-temperature performance is to 
address issues posed by the flammability 
of the esters and, at temperatures near 
the upper end (about 55 °C) of their in- 
tended operating temperature range, by 
their high chemical reactivity. As used 
here, “high-temperature resilience” sig- 
nifies, loosely, a desired combination of 


low flammability of an electrolyte mix- 
ture and the ability of a cell that con- 
tains the mixture to sustain a relatively 
small loss of reversible charge/ dis- 
charge capacity during storage in the 
fully charged condition at high temper- 
ature. The selection of fluoroesters for 
study as candidate electrolyte solvent 
components to increase high-tempera- 
ture resilience was prompted in part by 
the observation that like other halo- 
genated compounds, fluoroesters have 
low flammability. 
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Potentials of Cells containing various electrolytes were measured at a temperature of -60 °C during discharge 
at a current of 10 mA to a final potential of 2.0 V. 


The fluoroesters investigated in 
this study include trifluoroethyl bu- 
tyrate (TFEB), ethyl trifluoroac- 
etate (ETFA), trifluoroethyl ac- 
etate (TFEA), and methyl 
pentafluoropropionate (MPFP). 
Solvent mixtures were prepared by 
mixing these fluoroesters with two 
other esters: ethylene carbonate 
(EC) and ethyl methyl carbonate 
(EMC). The specific solvent mix- 
tures were the following: 

1EC + 3EMC + 1TFEB 
1EC + 2EMC + 2 TFEB 
1EC + 1EMC + 3TFEB 
1EC + 3EMC + 1ETFA 
1EC + 2EMC + 2TFEA 
1EC + 3EMC + 1TFEA 
1EC + 3EMC + 1MPFP 
where the numbers indicate the 
relative volume proportions of the 
constituents. 

Electrolytes were prepared by 
dissolving LiPFg at a concentration 
of 1.0 M in these solvents. In addi- 
tion, baseline (non-fluoroester-con- 
taining) electrolytes were prepared by 
dissolving LiPFg at a concentration of 
1.0 M in the following solvent mixtures: 
1EC + 1DEC + 1DMC 
1EC + 4EMC 

where “DEC” signifies diethyl carbonate 
and “DMC” signifies dimethyl carbonate. 

Rechargeable carbonanode/LiNio.s 
Coo. 202 -cathode cells containing 
these electrolytes were assembled and 
subjected to charge-discharge cycling 
tests at various temperatures from 
room temperature (23 °C) down to 
-60 °C. The cells were also evaluated 
with respect to high-temperature re- 


silience by measuring the fractions of 
initial reversible capacity retained 
after storage for 10 days at a tempera- 
ture of 55 °C. In these tests, the cell 
containing the electrolyte 1.0 M LiPF6 
in (1EC + 3EMC + 1TFEB) exhibited 
the greatest overall improvements in 
both low-temperature performance 
(see figure) and high-temperature re- 
silience over the cells containing the 
baseline electrolytes. 

This work was done by Marshall Smart, 
and Ratnakumar Bugga of Caltech and G. 
K. Surya Prakash, Kiah Smith, and Pooja 
Bhalla of the University of Southern Cal- 
ifornia for NASA’s Jet Propulsion Labo- 


ratory. Further information is contained in a 
TSP (see page 1 ). 

In accordance with Public Law 96-51 7 , 
the contractor has elected to retain title to 
this invention. Inquiries concerning rights 
for its commercial use should be addressed 
to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-44626, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


^ Using Volcanic Ash To Remove Dissolved Uranium and Lead 

Lyndon B. Johnson Space Center, Houston, Texas 


Experiments have shown that signifi- 
cant fractions of uranium, lead, and pos- 
sibly other toxic and/ or radioactive sub- 
stances can be removed from an 
aqueous solution by simply exposing the 
solution, at ambient temperature, to a 
treatment medium that includes weath- 
ered volcanic ash from Pu’u Nene, 
which is a cinder cone on the Island of 
Hawaii. Heretofore, this specific vol- 
canic ash has been used for an entirely 
different purpose: simulating the spec- 
tral properties of Martian soil. 

The treatment medium can consist of 
the volcanic ash alone or in combination 


with chitosan, which is a natural polymer 
that can be produced from seafood waste 
or easily extracted from fungi, some bacte- 
ria, and some algae. The medium is harm- 
less to plants and animals and, because of 
the abundance and natural origin of its in- 
gredients), is inexpensive. The medium 
can be used in a variety of ways and set- 
tings: it can be incorporated into water-fil- 
tration systems; placed in contact or mixed 
with water-containing solids (e.g., soils and 
sludges); immersed in bodies of water 
(e.g., reservoirs, lakes, rivers, or wells); or 
placed in and around nuclear power 
plants, mines, and farm fields. 


This work was done by David S. McKay of 
Johnson Space Center and Raul G. Cuero of 
Prairie View A&fM University. For further in- 
formation, contact the JSC Innovation Part- 
nerships Office at (281 ) 483-3809. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Prairie View A&M University 
PO. Box 685 
Prairie View, TX 77446 
Refer to MSC-23545-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 
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Manufacturing & Prototyping 


§ High-Efficiency Artificial Photosynthesis Using a Novel Alkaline 
Membrane Cell 

Successful artificial photosynthesis is significant for future human/ robotic exploration and 
terrestrial carbon emissions control. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 




co. 


The Artificial Photosynthesis Process and its similarity to natural photosynthesis. The reduction of car- 
bon dioxide to organic chemicals in an electrochemical cell is a viable approach to achieving artificial 
photosynthesis. 


A new cell designed to mimic the pho- 
tosynthetic processes of plants to con- 
vert carbon dioxide into carbonaceous 
products and oxygen at high efficiency, 
has an improved configuration using a 
polymer membrane electrolyte and an 
alkaline medium. This increases effi- 
ciency of the artificial photosynthetic 
process, achieves high conversion rates, 
permits the use of inexpensive catalysts, 
and widens the range of products gener- 
ated by this type of process. 

The alkaline membrane electrolyte 
allows for the continuous generation of 
sodium formate without the need for 
any additional separation system. The 
electrolyte type, pH, electrocatalyst 
type, and cell voltage were found to 
have a strong effect on the efficiency of 
conversion of carbon dioxide to for- 
mate. Indium electrodes were found to 
have higher conversion efficiency com- 
pared to lead. Bicarbonate electrolyte 
offers higher conversion efficiency and 
higher rates than water solutions satu- 
rated with carbon dioxide. pH values 
between 8 and 9 lead to the maximum 
values of efficiency. The operating cell 
voltage of 2.5 V, or higher, ensures con- 
version of the carbon dioxide to for- 
mate, although the hydrogen evolution 
reaction begins to compete strongly 
with the formate production reaction at 
higher cell voltages. 

Formate is produced at indium and 
lead electrodes at a conversion effi- 
ciency of 48 mg of C02/kilojoule of en- 
ergy input. This efficiency is about 
eight times that of natural photosyn- 
thesis in green plants. The electro- 
chemical method of artificial photosyn- 
thesis is a promising approach for the 
conversion, separation and sequestra- 
tion of carbon dioxide for confined en- 
vironments as in space habitats, and 
also for carbon dioxide management 
in the terrestrial context. 

The heart of the reactor is a mem- 
brane cell fabricated from an alkaline 
polymer electrolyte membrane and cat- 


alyst-coated electrodes. This cell is as- 
sembled and held in compression in 
gold-plated hardware. The cathode side 
of the cell is supplied with carbon diox- 
ide-saturated water or bicarbonate solu- 
tion. The anode side of the cell is sup- 
plied with sodium hydroxide solution. 
The solutions are circulated past the 
electrodes in the electrochemical cell 
using pumps. A regulated power supply 
provides the electrical energy required 
for the reactions. Photovoltaic cells can 
be used to better mimic the photosyn- 
thetic reaction. The current flowing 
through the electrochemical cell, and 
the cell voltage, are monitored during 
experimentation. The products of the 
electrochemical reduction of carbon 
dioxide are allowed to accumulate in 
the cathode reservoir. Samples of the 
cathode solution are withdrawn for 


product analysis. Oxygen is generated 
on the anode side and is allowed to vent 
out of the reservoir. 

This work was done by Sri Narayan, Bren- 
nan Haines, Julian Blosiu, and Neville 
Marzwell of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is contained 
in a TSP (see page 1 ). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-45777, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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ii! Silicon Wafer-Scale Substrate for Microshutters and 
Detector Arrays 

These substrates can be used in photomask generation and stepper equipment used to make 
ICs and MEMS devices. 

Goddard Space Flight Center, Greenbelt, Maryland 


The silicon substrate carrier was cre- 
ated so that a large-area array (in this 
case 62,000+ elements of a microshut- 
ter array) and a variety of discrete pas- 
sive and active devices could be 
mounted on a single board, similar to a 
printed circuit board. However, the 
density and number of interconnects 
far exceeds the capabilities of printed 
circuit board technology. To overcome 
this hurdle, a method was developed to 
fabricate this carrier out of silicon and 
implement silicon integrated circuit 
(IC) technology. This method achieves 
a large number of high-density metal 
interconnects; a 100-percent yield over 
a 6-in. (~15-cm) diameter wafer (one 
unit per wafer) ; a rigid, thermally com- 
patible structure (all components and 
operating conditions) to cryogenic 
temperatures; re-workability and com- 
ponent replace ability, if required; and 
the ability to precisely cut large-area 
holes through the substrate. 


A method that would employ indium 
bump technology along with wafer- 
scale integration onto a silicon carrier 
was also developed. By establishing a 
silicon-based version of a printed cir- 
cuit board, the objectives could be met 
with one solution. The silicon substrate 
would be 2 mm thick to survive the en- 
vironmental loads of a launch. More 
than 2,300 metal traces and over 1,500 
individual wire bonds are required. To 
mate the microshutter array to the sili- 
con substrate, more than 10,000 in- 
dium bumps are required. A window 
was cut in the substrate to allow the 
light signal to pass through the sub- 
strate and reach the microshutter 
array. The substrate was also the recep- 
tacle for multiple unpackaged IC die 
wire-bonded directly to the substrate 
(thus conserving space over conven- 
tionally packaged die). 

Unique features of this technology in- 
clude the implementation of a 2-mm- 


thick silicon wafer to withstand extreme 
mechanical loads (from a rocket 
launch); integrated polysilicon resistor 
heaters directly on the substrate; the 
precise formation of an open aperture 
(~3x3cm) without any crack propaga- 
tion; implementation of IR transmission 
blocking techniques; and compatibility 
with indium bump bonding. Although 
designed for the microshutter arrays for 
the NIRSpec instrument on the James 
Webb Space Telescope, these substrates 
can be linked to microshutter applica- 
tions in the photomask generation and 
stepper equipment used to make ICs 
and microelectromechanical system 
(MEMS) devices. 

This work was done by Murzy Jhabvala, 
David E. Franz, Audrey J. Ewin, Christine 
Jhabvala, and Sachi Babu of Goddard Space 
Flight Center and Larry Hess, Stephen Snod- 
grass, Nicholas Costen, and Christian Zincke 
of MEL Further information is contained in 
a TSP (seepage 1). GSC- 15665-1 
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# Micro-Horn Arrays for Ultrasonic Impedance Matching 

Horn impedance matching is extended from lower frequencies into the ultrasonic range. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Thin-layered structures containing ar- 
rays of micromachined horns, denoted 
solid micro-horn arrays (SMIHAs), have 
been conceived as improved means of 
matching acoustic impedances between 
ultrasonic transducers and the media 
with which the transducers are required 
to exchange acoustic energy. Typically, 
ultrasonic transducers (e.g., those used 
in medical imaging) are piezoelectric or 
similar devices, which produce small dis- 
placements at large stresses. However, 
larger displacements at smaller stresses 
are required in the target media (e.g., 
human tissues) with which acoustic en- 
ergy is to be exchanged. Heretofore, effi- 
ciencies in transmission of acoustic en- 
ergy between ultrasonic transducers and 
target media have been severely limited 


because substantial mismatches of 
acoustic impedances have remained, 
even when coupling material layers have 
been interposed between the transduc- 
ers and the target media. In contrast, 
SMIHAs can, in principle, be designed to 
effect more nearly complete acoustic im- 
pedance matching, leading to power- 
transmission efficiencies of 90 percent or 
even greater. 

The SMIHA concept is based on ex- 
tension, into the higher-frequency/ 
lower-wavelength ultrasonic range, of the 
use of horns to match acoustic imped- 
ances in the audible and lower-frequency 
ultrasonic ranges. In matching acoustic 
impedance in transmission from a 
higher-impedance acoustic source (e.g., 
a piezoelectric transducer) and a lower- 


impedance target medium (e.g., air or 
human tissue), a horn acts as a mechani- 
cal amplifier. The shape and size of the 
horn can be optimized for matching 
acoustic impedance in a specified fre- 
quency range. 

A typical SMIHA would consist of a 
base plate, a face plate, and an array of 
horns that would constitute pillars that 
connect the two plates (see figure). In 
use, the base plate would be connected 
to an ultrasonic transducer and the face 
plate would be placed in contact with 
the target medium. As at lower frequen- 
cies, the sizes and shapes of the pillars 
could be tailored for impedance match- 
ing in a specified ultrasonic frequency 
range. In a design that would be simplest 
to implement by micromachining, the 



Transducer 

SIMPLER DESIGN: HORNS HAVE CONSTANT CROSS SECTIONS 



Transducer 

MORE COMPLEX DESIGN: HORNS HAVE VARYING CROSS SECTIONS 


Small Horns in a Planar Array would be sized and shaped for matching acoustic impedance between an ultrasonic transducer and a medium in contact 
with the face plate. The horns could be fabricated by micromachining. 
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horns would have constant cross-sec- 
tional areas as shown in the upper part 
of the figure. In this case, the dimen- 
sions of the horns could be chosen on 
the basis of a Mason equivalent-circuit 
model (a simplified model, well-known 
in the piezoelectric-transducer art, in 
which the electrical and mechanical dy- 


namics, including electromechanical 
couplings, are expressed as electrical cir- 
cuit elements that can include induc- 
tors, capacitors, and lumped-parameter 
complex impedances.) In a more com- 
plex, more nearly optimum design, the 
cross-sectional area of each horn would 
be either stepped or made to vary as a 


continuous function of through-the- 
thickness position, as shown in the lower 
part of the figure. 

This work was done by Stewart Sherrit, Xi- 
aoqi Bao, and Yoseph Bar-Cohen of Caltech for 
NASA’s Jet Propulsion Laboratory. For more in- 
formation contact iaoffice@jpl. nasa.gov. 
NPO-43907 


$ Improved Controller for a Three-Axis Piezoelectric Stage 

Advantages over a prior controller include compactness, greater adaptability, and higher resolu- 
tion. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An improved closed-loop controller 
has been built for a three-axis piezoelec- 
tric positioning stage. The stage can be 
any of a number of commercially avail- 
able or custom-made units that are used 
for precise three-axis positioning of op- 
tics in astronomical instruments and 
could be used for precise positioning in 
diverse fields of endeavor that include 
adaptive optics, fabrication of semicon- 
ductors, and nanotechnology. 

In a typical application, the stage is used 
to move an optic through a small distance 
with a required resolution of the order of 
a nanometer or a fraction of a nanometer. 
Typically, the piezoelectric actuator for 
each axis can be made to expand through 
a maximum stroke <12 pm by applying a 
potential <120 V to it. To provide position 
feedback for closed-loop control of the po- 
tential applied to the piezoelectric actua- 
tor for each axis, the expansion of the ac- 
tuator is sensed by means of a strain gauge 
bonded to the side of the actuator. The re- 
sistance of the strain gauge changes from 
about 700 to 701 Q as the actuator ex- 
pands through its maximum stroke. The 
strain gauge is part of a Wheatstone 
bridge, so that the small change in resist- 
ance from a nominal value can be con- 
verted to a Wheatstone-bridge output volt- 
age. To close the control loop, the 
Wheatstone-bridge output voltage is am- 
plified and compared with a voltage repre- 
senting an actuator set point specified by 
an external control computer or other ex- 
ternal source. The difference between 
these voltages constitutes a servo error sig- 
nal, which is amplified for application to 
the affected piezoelectric actuator. 

The improved controller supplants a 
prior controller that resided in a 19-in. 
(~48-cm) rack. The most expensive part 
of the improved controller consists of 
servocontroller circuitry on a 4.25-by- 
7. 5-in. (~ll-by-19-cm) printed-circuit 


board, denoted the main board. The 
strain gauges are connected into 
Wheatstone-bridge circuits that include 
relatively inexpensive, interchangeable 
resistor bridge circuits (see figure) on a 
2.5-by-3.5-in. (approximately 6-by-9-cm) 
satellite printed-circuit board. The 
satellite board can readily be replaced 
by another with different circuitry tai- 
lored for a different actuator/strain- 
gauge combination. 

The three Wheatstone bridges are 
driven by a precision voltage reference 
on the satellite board, powered by a cable 
from the main board. The voltages repre- 
senting the actuator set points are gener- 
ated by three 18-bit, self-calibrating, digi- 
tal-to-analog converters on the main 
board. The amplification of the Wheat- 
stone-bridge output voltages is effected 
by two-stage, low-noise instrumentation 
amplifiers on the main board. 

The servo error signal for each axis is 
further amplified and filtered. The filter 
circuitry can be built to have either 2-Hz 
bandwidth (resulting in spatial resolu- 
tion of 0.1 nm) or 200-Hz bandwidth 
(resulting in spatial resolution of 1 nm). 
The amplified, filtered signal is fed to a 
final high-voltage amplifier, the output 
of which is applied to the piezoelectric 
actuator. By means of a CMOS input on 
a control connector, some of the servo- 
controller circuitry can be bypassed, 
causing the actuators to operate in a 
rapid-motion, open-loop control mode. 

One of the greatest advantages of im- 
proved controller over the prior con- 
troller arises from a low-noise design. The 
dominant component of noise is now 
Johnson noise from the strain gauges; the 
input-referred noise from all other com- 
ponents is lower by design. The lower- 
noise design makes it possible to refine 
spatial resolution from a prior limit of 1 
nm to the present limit of 0.1 nm. 



stone bridges that include strain gauges. Resist- 
ance values are in ohms. The zero-ohm resistors 
are jumpers that can be removed to trim the 
bridges. 

This work was done by Shanti Rao and 
Dean Palmer of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP ( see page 1 ). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-44806, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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Nano-Pervaporation Membrane With Heat Exchanger 
Generates Medical-Grade Water 

A small system produces high-quality water using a heat exchanger that meets requirements for 
evaporation of substances such as pharmaceuticals and vitamins. 

Lyndon B. Johnson Space Center, Houston, Texas 


A nanoporous membrane is used for 
the pervaporation process in which 
potable water is maintained, at atmos- 
pheric pressure, on the feed side of the 
membrane. The water enters the non-per- 
vaporation (NPV) membrane device 
where it is separated into two streams — 
retentate water and permeated water. The 
permeated pure water is removed by ap- 
plying low vapor pressure on the perme- 
ate side to create water vapor before con- 
densation. This permeated water vapor is 
subsequently condensed by coming in 
contact with the cool surface of a heat ex- 
changer with heat being recovered 
through transfer to the feed water stream. 

A thermoelectric heat exchanger is 
used here to pump heat from the con- 
densing surface to the feed water 
stream. Because the temperature differ- 
ential across this heat exchanger is rela- 
tively small, the thermoelectric process 
is highly energy efficient. This new heat 
exchanger provides high surface area 
for vapor condensation with control- 
lable temperature on the hot and cold 
sides to meet the operating temperature 
requirements for the evaporation of sol- 
vent-containing, heat-sensitive sub- 


stances, such as pharmacological sub- 
stances, vitamins, etc. 

The heat exchanger is a sandwich, 
with the copper interface plates on both 
sides of the heat pumps interfacing with 
the radiators. The outside of the radia- 
tors is insulated with two cover plates 
bolted together to hold the entire heat 
exchange unit together. Four heat-pump 
units are connected in series and are 
controlled by one circuit. The control 
electronics are built around a standard 
commercial voltage regulator. This was 
chosen in part because it has a 6.2-volt 
reference output that is needed for the 
bridge circuit. The radiator on the in- 
coming potable-water side is heating, 
and the vapor side is cooling. 

The NPV process can be operated at 
close to room temperature, and is driven 
by the space vacuum (provided by a sec- 
ondary loop controlled by a secondary 
vacuum valve with built-in redundancy 
for safety) applied on the permeate side 
with minimal energy consumption. A 
primary valve controls the inlet space 
vacuum. The nanoporous membrane 
serves as a barrier, not only between liq- 
uid and water vapor phases, but also be- 


tween pure water and dissolved solids to 
be removed. The nanopore selectively 
adsorbs liquid water and excludes unde- 
sirable constituents such as particles, mi- 
crobes (e.g., bacteria), viruses, and 
volatile organic compounds. 

The system only requires a low-pres- 
sure gradient across the membrane [<25 
psi (-172 kPa)] as compared to a high- 
pressure gradient required for reverse 
osmosis (RO) (>150 psi (-1.03 MPa)], to 
achieve high water-flow rate. As a result, 
the novel membrane will not be prone 
to the fouling issues that are commonly 
seen in the RO system. The cross-flow 
design can also allow the concentration 
stream to sweep away retained molecules 
and prevent the membrane surface from 
clogging or fouling, making the system 
able to deliver medical-grade water to 
point of use. The overall process has no 
moving parts and has low maintenance 
requirements. 

This work was done by Chung-Yi Tsai and 
Jerry Alexander of T3 Scientific Limited Lia- 
bility for Johnson Space Center. For further in- 
formation, contact the Johnson Commercial 
Technology Office at (281) 483-3809. MSC- 
24264-1/6-1 


Micro-Organ Devices 

Effects of drugs can be tested realistically, without experimentation on animals. 

Lyndon B. Johnson Space Center, Houston, Texas 


Micro-organ devices (MODs) are 
being developed to satisfy an emerging 
need for small, lightweight, repro- 
ducible, biological-experimentation ap- 
paratuses that are amenable to auto- 
mated operation and that impose 
minimal demands for resources (princi- 
pally, power and fluids). MODs are in- 
tended to overcome major disadvan- 
tages of conventional in vitro and 
conventional in vivo experimentation 
for purposes of investigating effects of 


medicines, toxins, and possibly other 
foreign substances. 

Conventional in vitro cell cultures do 
not mimic the complex environments to 
which toxins and medicines are subjected 
in living organisms. Conventional in vivo 
studies in non-human animals can ac- 
count for complex intercellular and inter- 
tissue effects not observable in in vitro 
tests, but experimentation on animals is 
expensive, labor intensive, time-consum- 
ing, and unpopular. Moreover, cross- 


species extrapolation of toxicity and phar- 
macokinetic characteristics is problem- 
atic. tn contrast, because MODs could 
host life-like miniature assemblies of 
human cells, the effects observed in tests 
performed in MODs could be extrapo- 
lated more readily to humans than could 
effects observed in conventional in vitro 
cell cultures, making it possible to reduce 
or eliminate experimentation on animals. 

tn simplest terms, a MOD is a mi- 
crofluidic device containing a variety of 
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This Simple Example MOD is designed for use in monitoring (1) conversion of a drug from inactive 
form A to active form A 1 in the liver and (2) indirectly monitoring the effect of A 1 on a bone by mon- 
itoring the concentration of A", which is a tertiary metabolite form of the drug. 


microstructures and assemblies of cells 
(see figure), all designed to mimic a 
complex in vivo microenvironment by 
replicating one or more in vivo 
micro-organ structures, the architec- 
tures and composition of the extracellu- 
lar matrices in the organs of interest, 
and the in vivo fluid flows, fn addition to 
microscopic flow channels, a MOD con- 
tains one or more micro-organ wells 
containing cells residing in microscopic 
extracellular matrices and/or scaffolds, 
the shapes and compositions of which 
enable replication of the corresponding 
in vivo cell assemblies and flows. 

Once the basic microfluidic device in- 
frastructure of a MOD containing micro- 
organ wells and flow channels has been 
fabricated, single cells or multiple cells 
of the same type or different types 
needed for a given micro-organ are en- 
capsulated or suspended in a solution 
that may contain micro-organ-specific 
extracellular matrix molecules and scaf- 
folding. The suspension or solution is 
placed in a syringe that is part of a com- 
puter-controlled apparatus; under com- 
puter control, cells and any extracellular 
matrix material are dispensed as the sy- 
ringe is moved, thereby effectively print- 
ing a unitary three-dimensional assem- 


bly of cells and extracellular matrix ma- 
terial into a micro-organ well. The di- 
mensions of each printed micro-organ 
are chosen so as not to exceed optimum 
dimensions for perfusion of cells with 
nutrient fluid, exchange of gases be- 
tween the cells and the nutrient fluid, 
and removal of non-gaseous cell wastes 
in the nutrient flow. 

This work was done by Steven R. Gonda 
and Julia Leslie of Johnson Space Center; 
Robert C. Chang, Binil Starly, and Wei Sun 


of Drexel University; Christopher Culbertson 
of Kansas State University; and Heidi 
Holtorf of USRA. For further information, 
contact the JSC Innovation Partnerships Of- 
fice at (281 ) 483-3809. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Johnson 
Space Center, (281) 483-1003. Refer to 
MSC-23 988-1. 
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©Nonlinear Thermal Compensators for WGM Resonators 

At one target temperature, thermal frequency fluctuations would vanish to first order. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


In an alternative version of a proposed 
bimaterial thermal compensator for a 
whispering-gallery-mode (WGM) optical 
resonator, a mechanical element having 
nonlinear stiffness would be added to en- 
able stabilization of a desired resonance 
frequency at a suitable fixed working 
temperature. The previous version was 
described in “Bimaterial Thermal Com- 
pensators for WGM Resonators” (NPO- 
44441), NASA Tech Briefs , Vol. 32, No. 10 
(October 2008), page 96. Both versions 
are intended to serve as inexpensive 


means of preventing (to first order) or 
reducing temperature-related changes in 
resonance frequencies. 

A bimaterial compensator would 
apply, to a WGM resonator, a force that 
would slightly change the shape of the 
resonator and thereby change its reso- 
nance frequencies. Through suitable 
choice of the design of the compensator, 
it should be possible to make the tem- 
perature dependence of the force-in- 
duced frequency shift equal in magni- 
tude and opposite in sign to the 


temperature dependence of the fre- 
quency shift of the uncompensated res- 
onator so that, to first order, a change in 
temperature would cause zero net 
change in frequency. 

Because the version now proposed is 
similar to the previous version in most 
respects, it is necessary to recapitulate 
most of the description from the cited 
prior article, with appropriate modifica- 
tions. In both the previous and present 
versions (see figure), a compensator as 
proposed would include (1) a frame 
made of one material having a thermal- 
expansion coefficient OCi and (2) a 
spacer made of another material having 
a thermal-expansion coefficient a 2 . The 
WGM resonator would be sandwiched 
between disks, and the resulting sand- 
wich would be squeezed between the 
frame and the spacer. Assuming that 
the cross-sectional area of the frame 
greatly exceeded the cross-sectional 
area of the spacer and that the thick- 
ness of the sandwich was small relative 
to the length of the spacer, the net rate 
of change of a resonance frequency 
with changing temperature would be 
given by 

df/dT ~ df/dT + (df/dF)S 2 E 2 (a 2 - OCi) 

where /is the resonance frequency, Tis 
temperature, df/dT is the rate of 
change of resonance frequency as a 
function of temperature of the uncom- 
pensated resonator, df/dF is the rate of 
change of frequency as a function of ap- 
plied force F at constant temperature, 
S 2 is the effective cross-sectional area of 
the spacer, and E 2 is the modulus of 
elasticity of the spacer. 

In principle, through appropriate 
choice of materials and geometry, one 
could obtain temperature compensation 
— that is, one could make df/dT ~ 0. For 
example, the effective spacer cross-sec- 
tional area for temperature compensa- 
tion is given by 

Si » O//9r»/[O//9i0£ 2 (oci - 0 C 2 )]. 

In practice, because of inevitable man- 
ufacturing errors and imprecise knowl- 
edge of thermomechanical responses of 


Frame 
(Material 1) 



Spacer 
(Material 2) 


Disks 


PREVIOUS VERSION 



.Component Having 
Nonlinear Stiffness 


Thermoelectric! 
Controller 1 
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PRESENT VERSION 


A Component Having Nonlinear Stiffness and a means of temperature control would be added to a 
previous, basic version of a bimaterial compensator for a WGM resonator. In both versions, a temper- 
ature-dependent stress would be applied to counteract the temperature dependence of the spectrum 
of the uncompensated resonator. 
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structural components, it is difficult or 
impossible to obtain exact temperature 
compensation of frequency through se- 
lection of S 2 . 

According to the present proposal, to 
make it possible to obtain exact temper- 
ature compensation, one would add a 
component having a nonlinear stiffness 
to the mechanical load path and would 
place the entire resonator-and-compen- 
sator assembly on a thermoelectric con- 
troller, in an oven, or both. Then the 
temperature dependence of frequency 
would be approximately quadratic and 
the net derivative of frequency with re- 
spect to temperature would be given by 

df/dT ~ df/dT + (df/dF)^(a 2 - oq) + AAT 

where A is a parameter that character- 
izes the nonlinearity to lowest order in 


temperature and AT is the difference 
between the present temperature and 
some other temperature, which could 
be a target temperature. To find the 
target temperature that gives exact 
temperature compensation, one sets 
the derivative equal to zero and solves 
for AT: 

\T «-A~ l [df/dT + (df/dF)S2E 2 (a 2 -ai)] 

The oven and/or the thermoelectric 
controller could be used to set the tem- 
perature to the exact compensation 
temperature. Even if the exact values of 
A, df/dT, df/dF, S 2 , E 2 , OCi, and a 2 were 
not known in advance, one could still 
determine the exact compensation 
temperature by measuring frequency 
as a function of temperature and find- 
ing the lowest point on the approxi- 


mately quadratic frequency-versus-tem- 
perature curve. 

This work was done by Anatoliy 
Savchenkov, Andrey Matsko, Dmitry 
Strekalov, Lute Maleki, Nan Yu, and 
Vladimir Iltchenko of Caltech for NASA’s Jet 
Propulsion Laboratory. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-44567, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


# Dynamic Self-Locking of an OEO Containing a VCSEL 

This is an alternative scheme for developing small, low-power atomic clocks. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of dynamic self-locking 
has been demonstrated to be effective 
as a means of stabilizing the wave- 
length of light emitted by a vertical-cav- 
ity surface-emitting laser (VCSEL) that 
is an active element in the frequency- 
control loop of an optoelectronic oscil- 
lator (OEO) designed to implement an 
atomic clock based on an electromag- 
netically-induced-transparency (EIT) 
resonance. This scheme can be consid- 
ered an alternative to the one de- 
scribed in “Optical Injection Locking 
of a VCSEL in an OEO” (NPO-43454), 
NASA Tech Briefs, Vol. 33, No. 7 (July 
2009), page 33. Both schemes are ex- 
pected to enable the development of 
small, low-power, high-stability atomic 
clocks that would be suitable for use in 


applications involving precise naviga- 
tion and/or communication. 

To recapitulate from the cited prior 
article: In one essential aspect of oper- 
ation of an OEO of the type described 
above, a microwave modulation signal 
is coupled into the VCSEL. Heretofore, 
it has been well known that the wave- 
length of light emitted by a VCSEL de- 
pends on its temperature and drive 
current, necessitating thorough stabi- 
lization of these operational parame- 
ters. Recently, it was discovered that 
the wavelength also depends on the mi- 
crowave power coupled into the 
VCSEL. This concludes the back- 
ground information. 

From the perspective that led to the 
conception of the optical injection- 


locking scheme described in the cited 
prior article, the variation of the 
VCSEL wavelength with the microwave 
power circulating in the frequency-con- 
trol loop is regarded as a disadvantage 
and optical injection locking is a solu- 
tion of the problem of stabilizing the 
wavelength in the presence of uncon- 
trolled fluctuations in the microwave 
power. The present scheme for dy- 
namic self-locking emerges from a dif- 
ferent perspective, in which the de- 
pendence of VCSEL wavelength on 
microwave power is regarded as an ad- 
vantageous phenomenon that can be 
exploited as a means of controlling the 
wavelength. 

The figure schematically depicts an 
atomic-clock OEO of the type in ques- 
tion, wherein (1) the light from the 
VCSEL is used to excite an EIT reso- 
nance in selected atoms in a gas cell 
(e.g., 87 Rb atoms in a low-pressure mix- 
ture of Ar and Ne) and (2) the power 
supplied to the VCSEL is modulated by 
a microwave signal that includes com- 
ponents at beat frequencies among the 
VCSEL wavelength and modulation 
sidebands. As the VCSEL wavelength 
changes, it moves closer to or farther 
from a nearby absorption spectral line, 
and the optical power transmitted 
through the cell (and thus the loop 
gain) changes accordingly. A change in 
the loop gain causes a change in the 



Signal Out 


This Optoelectronic Oscillator is a compact, relatively simple implementation of an atomic clock. The 
cell contains the optically absorbing atoms upon which the clock is based. 
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microwave power and, thus, in the 
VCSEL wavelength. It is possible to 
choose a set of design and operational 
parameters (most importantly, the elec- 
tronic part of the loop gain) such that 
the OEO stabilizes itself in the sense 
that an increase in circulating mi- 
crowave power causes the VCSEL wave- 
length to change in a direction that re- 
sults in an increase in optical 
absorption and thus a decrease in cir- 
culating microwave power. Typically, 
such an appropriate choice of opera- 


tional parameters involves setting the 
nominal VCSEL wavelength to a point 
on the shorter-wavelength wing of an 
absorption spectral line. 

This work was done by Dmitry Strekalov, 
Audrey Matsko, Nan Yu, Anatoliy 
Savchenkov, and Lute Maleki of Caltech for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see page 
1). Further information is contained in a 
TSP (see page 1 ). 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to 


this invention. Inquiries concerning rights 
for its commercial use should be addressed 
to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-43751, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


9 Internal Water Vapor Photoacoustic Calibration 

John H. Glenn Research Center, Cleveland, Ohio 


Water vapor absorption is ubiqui- 
tous in the infrared wavelength range 
where photoacoustic trace gas detec- 
tors operate. This technique allows for 
discontinuous wavelength tuning by 
temperature-jumping a laser diode 
from one range to another within a 
time span suitable for photoacoustic 


calibration. The use of an internal cal- 
ibration eliminates the need for exter- 
nal calibrated reference gases. Com- 
mercial applications include an 
improvement of photoacoustic spec- 
trometers in all fields of use. 

This work was done by Jeffrey S. Pilgrim of 
Vista Photonics, Inc. for Glenn Research Cen- 


ter. Further information is contained in a 
TSP (seepage 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18417-1 


Mid-Infrared Reflectance Imaging of Thermal-Barrier Coatings 

Apparatus successfully monitors extent of hidden subsurface delamination. 

John H. Glenn Research Center, Cleveland, Ohio 


An apparatus for mid-infrared re- 
flectance imaging has been developed 
as means of inspecting for subsurface 
damage in thermal-barrier coatings 
(TBCs). The apparatus is designed, 
more specifically, for imaging the pro- 
gression of buried delamination cracks 
in plasma-sprayed yttria-stabilized zir- 
conia coatings on turbine-engine com- 
ponents. Progression of TBC delamina- 
tion occurs by the formation of buried 
cracks that grow and then link together 
to produce eventual TBC spallation. 
The mid-infrared reflectance imaging 
system described here makes it possible 
to see delamination progression that 
is invisible to the unaided eye, and 
therefore give sufficiently advanced 
warning before delamination progres- 
sion adversely affects engine perform- 
ance and safety. 

The apparatus (see figure) includes a 
commercial mid-infrared camera that 
contains a liquid-nitrogen-cooled focal- 
plane indium antimonide photodetector 
array, and imaging is restricted by a nar- 


row bandpass centered at wavelength of 4 
pm. This narrow wavelength range cen- 
tered at 4 pm was chosen because (1) it 
enables avoidance of interfering absorp- 
tions by atmospheric OH and CO 2 at 3 
and 4.25 pm, respectively; and (2) the 
coating material exhibits maximum trans- 
parency in this wavelength range. Delam- 
ination contrast is produced in the mid- 
infrared reflectance images because the 
introduction of cracks into the TBC cre- 
ates an internal TBC/air-gap interface 
with a high diffuse reflectivity of 0.81, re- 
sulting in substantially higher reflectamce 
of mid-infrared radiation in regions that 
contain buried delamination cracks. 

The camera is positioned a short dis- 
tance (~12 cm) from the specimen. The 
mid-infrared illumination is generated 
by a 50-watt silicon carbide source posi- 
tioned to the side of the mid-infrared 
camera, and the illumination is colli- 
mated and reflected onto the specimen 
by a 6.35-cm-diameter off-axis parabo- 
loidal mirror. Because the collected im- 
ages are of a steady-state reflected inten- 


sity (in contrast to the transient thermal 
response observed in infrared thermog- 
raphy), collection times can be length- 
ened to whatever extent needed to 
achieve desired signal-to-noise ratios. 

Each image is digitized, and the result- 
ing data are processed in several steps to 
obtain a true mid-infrared reflectance 
image. The raw image includes thermal 
radiation emitted by the specimen in ad- 
dition to the desired reflected radiation. 
The thermal-radiation contribution is 
eliminated by subtracting the image ob- 
tained with the illumination off from the 
image obtained with the illumination 
on. A flat-field correction is then made 
to remove the effects of non-uniformi- 
ties in the illumination level and pixel- 
to-pixel variations in sensitivity. This cor- 
rection is performed by normalizing to 
an image of a standard object that has a 
known reflectance at a wavelength of 4 
pm. After correction, each pixel value is 
proportional to the reflectance (at a 
wavelength of 4-pm) at the correspon- 
ding location on the specimen. 
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A TBC-Coated Specimen Is Imaged using reflected mid-infrared radiation at a wavelength of 4 pm. At this wavelength, subsurface delamination progres- 
sion in the TBC that is invisible to the unaided eye becomes visible in the mid-infrared reflectance image. 


Mid-infrared reflectance imaging of 
specimens that were thermally cycled for 
different numbers of cycles was per- 
formed and demonstrated that mid-in- 
frared reflectance imaging was able to 
monitor the gradual delamination pro- 
gression that occurs with continued 
thermal cycling. Reproducible values 


were obtained for the reflectance associ- 
ated with an attached and fully delami- 
nated TBC, so that intermediate re- 
flectance values could be interpreted to 
successfully predict the number of ther- 
mal cycles to failure. 

This work was done by Jeffrey I. Eldridge of 
Glenn Research Center and Richard E. Mar- 


tin of Cleveland State University. Further in- 
formation is contained in a TSP ( seepage 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed to 
NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-1 7950-1. 


Improving the Visible and Infrared Contrast Ratio of 
Microshutter Arrays 

Microshutters are used in the fabrication of integrated circuits and MEMS devices. 

Goddard Space Flight Center, Greenbelt, Maryland 


Three device improvements have 
been developed that dramatically en- 
hance the contrast ratio of microshut- 
ters. The goal of a microshutter is to 
allow as much light through as possible 
when the shutters are in the open con- 
figuration, and preventing any light 
from passing through when they are in 
the closed position. The ratio of the 
transmitted light that is blocked is de- 
fined here as the contrast ratio. 

Three major components contribute 
to the improved performance of these 
microshutters: 

1. The precise implementation of light 
shields, which protect the gap around 
the shutters so no light can leak 
through. It has been ascertained that 
without the light shield there would be 


a gap on the order of 1 percent of the 
shutter area, limiting the contrast to a 
maximum of 100. 

2. The precise coating of the interior 
wall of each microshutter was im- 
proved with an insulator and metal 
using an angle deposition technique. 
The coating prevents any infrared 
light that finds an entrance on the sur- 
face of the microshutter cell from 
being emitted from a sidewall. Since 
silicon is in effect transparent to any 
light with a wavelength longer than ~1 
micrometer, these coatings are essen- 
tial to blocking any stray signals when 
the shutters are closed. 

3. A thin film of molybdenum nitride 
(MoN) was integrated onto the surface 
of the microshutter blade. This film 


provides the majority of light blockage 
over the microshutter and also ensures 
that the shutter can be operated over a 
wide temperature range by maintain- 
ing its flatness. 

These improvements were motivated 
by the requirements dictated by the 
James Webb Space Telescope NIRSpec 
instrument. The science goals of the 
NIRSpec require observing some of the 
very faintest objects in a given field of 
view that also may contain some very 
bright objects. To observe the faint ob- 
jects, the light from the bright objects 
— which could be thousands of times 
brighter — must be completely 
blocked. If a closed microshutter is 
even slightly transmissive, a very bright 
object will still transmit a small signal, 
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which can be larger than a signal from 
a very faint object transmitted through 
an open shutter. Since this situation 
can completely corrupt the results, it 
was necessary that the closed shutters 
be able to attenuate light by at least a 
factor of 2,000. 

There currently exist four flight-quality 
microshutter arrays that have been fully 
or are currently undergoing testing and 


the results support that the three im- 
provements described above have success- 
fully led to contrast levels >50,000 in over 
99 percent of the microshutters at an op- 
erating temperature of 35 K Applications 
for these high-contrast microshutters are 
in the photomask generation and stepper 
equipment used to make integrated 
circuits and microelectromechanical 
(MEMS) devices. Since microshutters are 


a reconfigurable optical element, their 
versatility in these industries provides an 
improvement over printed masks and 
fixed projection alignment systems. 

This work was done Murzy Jhabvala, Mary 
Li, Harvey Moseley, Dave Franz, Yun Zheng, 
and Alexander Kutyrev of Goddard Space 
Flight Center. For further information, contact 
the Goddard Innovative Partnerships Office at 
(301 ) 286-5810. GSC- 15609-1 


Improved Scanners for Microscopic Hyperspectral Imaging 

Neither specimens nor entire optical assemblies would be moved. 

Stennis Space Center, Mississippi 


Improved scanners to be incorpo- 
rated into hyperspectral microscope- 
based imaging systems have been in- 
vented. Heretofore, in microscopic 
imaging, including spectral imaging, it 
has been customary to either move the 
specimen relative to the optical assembly 
that includes the microscope or else 


move the entire assembly relative to the 
specimen. It becomes extremely difficult 
to control such scanning when submi- 
cron translation increments are re- 
quired, because the high magnification 
of the microscope enlarges all move- 
ments in the specimen image on the 
focal plane. To overcome this difficulty, 


in a system based on this invention, no 
attempt would be made to move either 
the specimen or the optical assembly. In- 
stead, an objective lens would be moved 
within the assembly so as to cause trans- 
lation of the image at the focal plane: 
the effect would be equivalent to scan- 
ning in the focal plane. 

The upper part of the figure depicts a 
generic proposed microscope-based hy- 
perspectral imaging system incorporat- 
ing the invention. The optical assembly 
of this system would include an objective 
lens (normally, a microscope objective 
lens) and a charge-coupled-device 
(CCD) camera. The objective lens would 
be mounted on a servomotor-driven 
translation stage, which would be capa- 
ble of moving the lens in precisely con- 
trolled increments, relative to the cam- 
era, parallel to the focal-plane scan axis. 
The output of the CCD camera would be 
digitized and fed to a frame grabber in a 
computer. The computer would store 
the frame-grabber output for subse- 
quent viewing and/or processing of im- 
ages. The computer would contain a po- 
sition-control interface board, through 
which it would control the servomotor. 

There are several versions of the in- 
vention. An essential feature common to 
all versions is that the stationary optical 
subassembly containing the camera 
would also contain a spatial window, at 
the focal plane of the objective lens, that 
would pass only a selected portion of the 
image. In one version, the window 
would be a slit, the CCD would contain a 
one-dimensional array of pixels, and the 
objective lens would be moved along an 
axis perpendicular to the slit to spatially 
scan the image of the specimen in 
“pushbroom” fashion. The image built 
up by scanning in this case would be an 
ordinary (non-spectral) image. 



Computer 


SYSTEM INCORPORATING THE INVENTION 


Light 

From 

Specimen 



The Objective Lens Would Be Moved, relative to the rest of the optical assembly, to scan the image in 
the focal plane. 
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In another version, the optics of 
which are depicted in the lower part of 
the figure, the spatial window would be a 
slit, the CCD would contain a two-di- 
mensional array of pixels, the slit image 
would be refocused onto the CCD by a 
relay-lens pair consisting of a collimating 
and a focusing lens, and a prism-grating- 
prism optical spectrometer would be 
placed between the collimating and fo- 
cusing lenses. Consequently, the image 


on the CCD would be spatially resolved 
along the slit axis and spectrally resolved 
along the axis perpendicular to the slit. 
As in the first-mentioned version, the ob- 
jective lens would be moved along an 
axis perpendicular to the slit to spatially 
scan the image of the specimen in 
“pushbroom” fashion. 

This work was done by Chengye Mao of the 
Institute for Technology Development for Sten- 
nis Space Center. 


Inquiries concerning this technology should 
be addressed to: 

Chengye Mao 

Institute for Technology Development 
Building 1103, Suite 118 
Stennis Space Center, MS 39529 
Phone No.: (510) 353-9881 
E-mail: chengye.geo@yahoo.com 
Refer to SSC-00280-1, volume and number 
of this NASA Tech Briefs issue, and the page 
number. 
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@ Rate-Compatible LDPC Codes With Linear Minimum Distance 

These protograph-based codes can have fixed input or output block sizes. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



Starting From an Eight-Node Protograph of rate 1/2 that contains seven nodes of degree 3 and one 
node of degree 16, one can construct codes having rates of 5/8, 3/4, and 7/8. 


A recently developed method of con- 
structing protograph-based low-density 
parity-check (LDPC) codes provides for 
low iterative decoding thresholds and 
minimum distances proportional to block 
sizes, and can be used for various code 
rates. A code constructed by this method 
can have either fixed input block size or 
fixed output block size and, in either case, 
provides rate compatibility. 

The method comprises two submeth- 
ods: one for fixed input block size and 
one for fixed output block size. The first- 
mentioned submethod is useful for appli- 
cations in which there are requirements 
for rate-compatible codes that have fixed 
input block sizes. These are codes in 
which only the numbers of parity bits are 
allowed to vary. The fixed-output-block- 
size submethod is useful for applications 
in which framing constraints are imposed 
on the physical layers of affected commu- 
nication systems. An example of such a 
system is one that conforms to one of 
many new wireless-communication stan- 
dards that involve the use of orthogonal 
frequency-division modulation. 

Construction of a fixed-input-block- 
length code according to this method be- 
gins with selection of a high-rate proto- 
graph LDPC code having variable node 
degrees of at least 3. Lower-rate codes are 
obtained by splitting check nodes in the 
protograph and connecting them with de- 
gree-2 variable nodes. Iterative decoding 
thresholds are calculated for each proto- 
graph by using the reciprocal channel ap- 
proximation. Thresholds are lowered by 
use of either precoding or one very-high- 
degree node in the base protograph. 

It has been proven that this construc- 
tion guarantees that the linear-mini- 
mum-distance property (the proportion- 
ality of minimum distance to block size) 
is preserved for the lower-rate codes. It 
has been further proven that a sufficient 
condition for a protograph LDPC code 
having only transmitted variable nodes 
of degree-2 and higher to have linear 
minimum distance is that, in each con- 
nected subgraph of degree-2 variable 
nodes and their attached edges and 
check nodes, the number of check 


nodes strictly exceeds the number of 
variable nodes. 

To construct fixed-output-block- 
length codes, one uses degree-2 punc- 
tured nodes to merge pairs of check 
nodes in a low-rate base protograph, and 
thereby form higher-rate codes. The lin- 
ear-minimum-distance property is pre- 
served for higher code rates, provided 
that the base protograph has variable 
node degrees of at least 3. 

The figure presents an example of such 
a construction, starting with a rate-1/2 
base protograph and inserting three punc- 
tured degree-2 variables nodes to merge 
three different pairs of check nodes. The 
protograph resulting from these three 
check node mergers has rate 7/8. To 
achieve rate 3/ 4, simply force one of the 
inserted variable nodes (#10 in the figure) 
to bit value 0. To achieve rate 5/8, force 
two of the new variable nodes (#9, #10) to 
bit value 0. For rate 1/2, force all three of 
the new variable nodes to bit value 0. The 
decoder assigns (infinitely) high reliability 
to those punctured nodes forced to bit 
value 0, and zero reliability to the punc- 
tured nodes not forced to bit value 0 

Iterative decoding thresholds for the 
rate-compatible family of codes in the 
figure exceed the corresponding rate- 


dependent capacity limits by only 0.43 
dB, 0.48 dB, 0.30 dB, and 0.21 dB, for 
rates 1/2, 5/8, 3/4, 7/8, respectively. Ad- 
ditional rate-1/2 base protographs with 
variable node degrees at least 3 have been 
designed with iterative decoding thresh- 
olds within 0.36 dB of the capacity limit, 
about 0.2 dB better than the thresholds 
achieved by the best-known unstructured 
irregular LDPC codes satisfying the same 
constraint. Rate-compatible families con- 
structed by this method from any such 
base protograph will preserve the linear 
minimum distance property. 

This work was done by Dariush Divsalar, 
Christopher Jones, and Samuel Dolinar of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-43949, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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©PrimeSupplier Cross-Program Impact Analysis and Supplier 
Stability Indicator Simulation Model 

This application has potential uses in supply-chain and enterprise-resource planning software. 

John F. Kennedy Space Center, Florida 


PrimeSupplier, a supplier cross-pro- 
gram and element-impact simulation 
model, with supplier solvency indicator 
(SSI), has been developed so that the 
shuttle program can see early indica- 
tors of supplier and product line stabil- 
ity, while identifying the various ele- 
ments and/or programs that have a 
particular supplier or product de- 
signed into the system. The model cal- 
culates two categories of benchmarks 
to determine the SSI, with one cate- 
gory focusing on agency programmatic 
data and the other focusing on a sup- 
plier’s financial liquidity. 

To expand further on programmatic 
data, excessive time gaps between man- 
ufacturing, repair, and/ or failure 
analysis requirements [and subsequent 
purchase orders supporting the logis- 
tics purchase requests, established by 
the project elements through Logistics 
Supportability Analysis (LSA), which 
are for flight hardware (personal prop- 
erty) only] focus on hardware mean- 
time-between failure, manufacturing 
lead time, quantity per assembly, and 
system effectiveness. Procurement 
minimum buy quantities, Federal Ac- 
quisition Regulations (FARs), and In- 
ternational Traffic and Arms Regula- 
tion (ITAR) also influence, and 
sometimes extend, this time-gap 
exposure for manufacturing product, 
thus leaving the supplier and subse- 


quent second- and third-tier suppliers 
vulnerable to financial instability. 
This results in either poor product 
quality, or in a supplier-induced prod- 
uct discontinuance. 

To understand this time-gap exposure, 
the last supplier product or service re- 
quirement need date, and first expected 
need dates, are documented in number 
of days for all three supplier offerings of 
manufacturing, repair, or failure analysis. 
Each functional capability of manufactur- 
ing, repair, and failure analysis is 
weighted slightly differently, with manu- 
facturing having a heavier weight than re- 
pair, and repair would have a heavier 
weight than failure analysis. 

The programmatic data feeding into 
the weighting calculations are collected 
from internal logistics support analysis 
data, like Line Replaceable Unit Proba- 
bility of Sufficiency (LRUPOS), mean- 
time-between-failure, and repair genera- 
tion rate forecasts, as well as last supplier 
capability need dates and first capability 
need dates that are all reported from the 
NASA project elements to the Program 
Office. Supplier capabilities include: 
manufacturing, repair and sustaining 
engineering, failure analysis and tear- 
down, and test and evaluation. Other 
programmatic weighting factors in- 
clude: procurement data, contract value, 
a supplier’s percentage distribution of 
NASA business, and procurement-order 


time-gap exposure. The financial bench- 
marks include liquidity performance 
measures, such as net profit margin, cur- 
rent ratio (current assets over current li- 
abilities), and price earnings ratio. 
These financial indicators are all com- 
pared against industry standards with 
various business-centric weighting fac- 
tors, and could be automated with a real- 
time data feed. 

PrimeSupplier was developed to help 
NASA smoothly transition design, manu- 
facturing, and repair operations 
from the Shuttle program to the Con- 
stellation program, without disruption 
in the industrial supply base. Complicat- 
ing this effort are today’s economic con- 
ditions that have created unprecedented 
volatility within the country’s industrial 
supply base, negatively affecting quality 
and ability to deliver. PrimeSupplier 
helps organizations identify at-risk sup- 
pliers by providing a holistic assessment 
of suppliers’ total economic stability ac- 
counting for programmatic and enter- 
prise-wide demands and general eco- 
nomic conditions. 

This work was done by Michael Galluzzi 
of Kennedy Space Center. Learn more about 
PrimeSupplier at http://www.fuentek.com/ 
technologies /Primesupplier. htm. For more in- 
formation, please contact Karen Hiser at 
(919) 622-9995 ( kscl3185@fuentek.com ) 
or Pas quale Ferrari at (321) 867-4322. 
KSC-13185 


©Integrated Planning for Telepresence With Time Delays 

An artificial-intelligence assistant helps a human supervisor control a distant robot. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A conceptual “intelligent assistant” 
and an artificial-intelligence computer 
program that implements the intelligent 
assistant have been developed to im- 
prove control exerted by a human super- 
visor over a robot that is so distant that 
communication between the human and 
the robot involves significant signal-prop- 
agation delays. The goal of the effort is 
not only to help the human supervisor 
monitor and control the state of the 
robot, but also to improve the efficiency 


of the robot by allowing the supervisor to 
“work ahead.” The intelligent assistant is 
an integrated combination of an artifi- 
cial-intelligence planner and a monitor 
of states of both the human supervisor 
and the remote robot. The novelty of the 
system lies in the way it uses the planner 
to reason about the states at both ends of 
the time delay. 

To enable the human supervisor to 
work ahead of the robot, the planner and 
executive parts of the artificial-intelli- 


gence system must comprehend that exe- 
cution of a task becomes split into two 
stages: that of the “leader” (the human su- 
pervisor) and that of the “follower” (the 
robot) . Although a task is not truly com- 
plete until done by both the leader and 
the follower, it is nevertheless essential for 
the planner and executive parts of the ar- 
tificial-intelligence system to work on the 
assumption that the follower will indeed 
follow, until this assumption is violated. 
Violations can occur (1) when the human 
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supervisor intentionally or unintention- 
ally deviates from activities previously 
planned in coordination with robot activ- 
ities directed toward a goal, (2) the robot 
fails to execute a command as directed or 
fails to do anything else required of it 
within a maximum allowable time, or (3) 
the robot environment changes or is pro- 
gressively revealed to be significantly dif- 
ferent from what was previously assumed. 

The planner part of the intelligent as- 
sistant must respond gracefully to such 
violations and notify the human supervi- 
sor. Graceful response must include re- 
planning, for which it is necessary to 
cause the state model to revert to the 


most recent known state of the robot. In 
re-planning, it is also necessary to recog- 
nize which goals have been reached so 
as not to again expand and schedule the 
constituent tasks involved in reaching 
those goals. 

The purpose served by the assistant is 
to provide advice to the human supervi- 
sor about current and future activities, 
derived from a sequence of high-level 
goals to be achieved. To do this, the as- 
sistant must simultaneously monitor and 
react to various data sources, including 
(1) actions taken by the supervisor, in- 
cluding commands being issued by the 
supervisor to the robot; (2) actions 


taken by the robot as reported with 
delay; (3) the environment of the robot 
as currently perceived with time delay; 
and (4) the current sequence of goals. 
As any of these change, the assistant 
must respond appropriately, detecting 
both normal completion of tasks and ex- 
ceptional conditions. 

This work was done by Mark Johnston and 
Kenneth Robe of Caltech for NASA’s Jet 
Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at ( 626) 395-2322. Refer to 
NPO-43520. 


C Minimizing Input-to-Output Latency in Virtual Environment 

Ames Research Center, Moffett Field, California 


A method and apparatus were devel- 
oped to minimize latency (time delay) in 
virtual environment (VE) and other dis- 
crete-time computer-based systems that 
require real-time display in response to 
sensor inputs. Latency in such systems is 
due to the sum of the finite time re- 
quired for information processing and 
communication within and between sen- 
sors, software, and displays. Even though 
the latencies intrinsic to each individual 
hardware, software, and communication 
component can be minimized (or theo- 
retically eliminated) by speeding up in- 
ternal computation and transmission 


speeds, time delays due to the integra- 
tion of the overall system will persist. 
These “integration” delays arise when 
data produced or processed by earlier 
components or stages in a system path- 
way sit idle, waiting to be accessed by 
subsequent components. Such idle 
times can be sizeable when compared 
with latency of individual system compo- 
nents and can also be variable in dura- 
tion because of insufficient synchrony 
between events in the data path. This de- 
velopment is intended specifically to re- 
duce the magnitude and variability of 
idle-time type delays and thus enable the 


minimization and stabilization of overall 
latency in the complete VE (or other 
computer) system. 

This work was done by Bernard D. Adel- 
stein and Stephen R. Ellis of Ames Research 
Center and Michael I. Hill of San Jose State 
University Foundation. Further information 
is contained in a TSP (see page 1 ). 

This invention is owned by NASA and a 
patent application has been filed. Inquiries 
concerning rights for the commercial use of 
this invention should be addressed to the 
Ames Technology Partnerships Division at 
(650) 604-5761. Refer to ARC-15102-1. 
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Books & Reports 


@ Battery Cell Voltage Sensing 
and Balancing Using 
Addressable Transformers 

A document discusses the use of satu- 
rating transformers in a matrix arrange- 
ment to address individual cells in a high- 
voltage battery. This arrangement is able 
to monitor and charge individual cells 
while limiting the complexity of circuitry 
in the battery. The arrangement has in- 
herent galvanic isolation, low cell leakage 
currents, and allows a single bad cell in a 
battery of several hundred cells to be eas- 
ily spotted. 

The system is divided up into the bat- 
tery cell array, the monitoring array, and 
the battery voltage sensing and balanc- 
ing system. The battery cell array is the 
parallel/series connection of cells that 
store electrical energy. The monitoring 
array is the set of diodes, transformer 
cores, and interconnecting wires that 
allow the voltages of individual cells to 
be measured, and for the small amounts 
of charge to be put in individual cells as 
desired. In the battery voltage sensing 
and balancing system, the circuitry con- 
nects to the monitoring array and pro- 
vides the pulses to do sensing and charg- 
ing. It is separate from any main charge 
system. Electrical isolation is intrinsic to 
the design and there is no fusing neces- 
sary on sense wires. 

Maximum array size is set by wire re- 
sistance and parasitic inductances in the 
sense winding loop that would cause 


waveform degradation. In practice, an 
array of several hundred cells could be 
monitored. Charge current is limited to 
a few hundred milliamperes, suitable for 
balancing cells after a main charge sys- 
tem is complete. Measurement accuracy 
is limited by leakage inductance in the 
cell/diode/core loop as well as in the 
sense winding loop. The length of the 
cable between the battery and the con- 
trol electronics is limited by series resist- 
ance in the cable as well as inductance 
that degrades the shape of the measure- 
ment pulses. 

This work was done by Francis Davies of 
Johnson Space Center. Further information is 
contained in a TSP ( see page 1 ). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries con- 
cerning nonexclusive or exclusive license for its 
commercial development should be addressed to 
the Patent Counsel, Johnson Space Center, 
(281) 483-1003. Refer to MSC-24466-1. 


Gaussian and Lognormal 
Models of Hurricane 
Gust Factors 

A document describes a tool that pre- 
dicts the likelihood of land-falling tropi- 
cal storms and hurricanes exceeding 
specified peak speeds, given the mean 
wind speed at various heights of up to 
500 feet (150 meters) above ground 
level. Empirical models to calculate 
mean and standard deviation of the gust 


factor as a function of height and mean 
wind speed were developed in Excel 
based on data from previous hurricanes. 
Separate models were developed for 
Gaussian and offset lognormal distribu- 
tions for the gust factor. Rather than 
forecasting a single, specific peak wind 
speed, this tool provides a probability of 
exceeding a specified value. This proba- 
bility is provided as a function of height, 
allowing it to be applied at a height ap- 
propriate for tall structures. 

The user inputs the mean wind speed, 
height, and operational threshold. The 
tool produces the probability from each 
model that the given threshold will be 
exceeded. This application does have its 
limits. They were tested only in tropical 
storm conditions associated with the pe- 
riphery of hurricanes. Winds of similar 
speed produced by non-tropical system 
may have different turbulence dynamics 
and stability, which may change those 
winds’ statistical characteristics. 

These models were developed along 
the Central Florida seacoast, and their 
results may not accurately extrapolate to 
inland areas, or even to coastal sites that 
are different from those used to build 
the models. Although this tool cannot 
be generalized for use in different envi- 
ronments, its methodology could be ap- 
plied to those locations to develop a sim- 
ilar tool tuned to local conditions. 

This work was done by Frank Merceret of 
Kennedy Space Center. Further information is 
contained in a TSP (see page 1 ).KSC-13347 
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Software 



@ Simulation of Attitude and Trajectory Dynamics and Control of 
Multiple Spacecraft 

Goddard Space Flight Center, Greenbelt, Maryland 


Agora software is a simulation of space- 
craft attitude and orbit dynamics. It sup- 
ports spacecraft models composed of mul- 
tiple rigid bodies or flexible structural 
models. Agora simulates multiple space- 
craft simultaneously, supporting ren- 
dezvous, proximity operations, and preci- 
sion formation flying studies. The Agora 
environment includes ephemerides for all 
planets and major moons in the solar sys- 
tem, supporting design studies for deep 
space as well as geocentric missions. The 
environment also contains standard mod- 
els for gravity, atmospheric density, and 
magnetic fields. Disturbance force and 
torque models include aerodynamic, 
gravity-gradient, solar radiation pressure, 
and “third-body” gravitation. In addition 


to the dynamic and environmental mod- 
els, Agora supports geometrical visualiza- 
tion through an OpenGL interface. 

Prototype models are provided for 
common sensors, actuators, and control 
laws. A clean interface accommodates 
linking in actual flight code in place of 
the prototype control laws. The same 
simulation may be used for rapid feasibil- 
ity studies, and then used for flight soft- 
ware validation as the design matures. 

Agora is open-source and portable 
across computing platforms, making it 
customizable and extensible. It is written 
to support the entire GNC (guidance, 
navigation, and control) design cycle, 
from rapid prototyping and design analy- 
sis, to high-fidelity flight code verification. 


As a top-down design, Agora is in- 
tended to accommodate a large range 
of missions, anywhere in the solar sys- 
tem. Both “two-body” and “three-body” 
flight regimes are supported, as well as 
seamless transition between them. Mul- 
tiple spacecraft may be simultaneously 
simulated, enabling simulation of ren- 
dezvous scenarios, as well as formation 
flying. Built-in reference frames and 
orbit perturbation dynamics provide ac- 
curate modeling of precision formation 
control. 

This work was done by Eric T. Stoneking of 
Goddard Space Flight Center. For further in- 
formation, contact the Goddard Innovative 
Partnerships Office at (301) 286-5810. GSC- 
15737-1 


Q Integrated Modeling of Spacecraft Touch-And-Go Sampling 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An integrated modeling tool has been 
developed to include multi-body dynam- 
ics, orbital dynamics, and touch-and-go 
dynamics for spacecraft covering three 
types of end-effectors: a sticky pad, a 
brush-wheel sampler, and a pellet gun. 

Several multi-body models of a free-fly- 
ing spacecraft with a multi-link manipula- 
tor driving these end-effectors have been 
tested with typical contact conditions aris- 
ing when the manipulator arm is to sam- 
ple the surface of an asteroidal body. The 
test data have been infused directly into 
the dynamics formulation including such 
information as the mass collected as a 


function of end-effector longitudinal 
speed for the brush-wheel and sticky-pad 
samplers, and the mass collected as a 
function of projectile speed for the pellet 
gun sampler. These data represent the re- 
alistic behavior of the end effector while 
in contact with a surface, and represent a 
low-order model of more complex con- 
tact conditions that otherwise would have 
to be simulated. Numerical results 
demonstrate the adequacy of these multi- 
body models for spacecraft and manipu- 
lator-arm control design. 

The work contributes to the develop- 
ment of a touch-and-go testbed for small- 


body exploration, denoted as the GREX 
Testbed (GN&C for Rendezvous-based 
Exploration). The GREX testbed ad- 
dresses the key issues involved in landing 
on an asteroidal body or comet; namely, a 
complex, low-gravity field; partially 
known terrain properties; possible comet 
outgassing; dust ejection; and navigating 
to a safe and scientifically desirable zone. 

This program was written by Marco Quadrelli 
of Caltech for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44371. 


@ Spacecraft Station-Keeping Trajectory and Mission Design Tools 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Two tools were developed for designing 
station-keeping trajectories and estimat- 
ing delta-v requirements for designing 
missions to a small body such as a comet 
or asteroid. This innovation uses NPOPT, 
a non-sparse, general-purpose sequential 


quadratic programming (SQP) optimizer 
and the Two-Level Differential Corrector 
(T-LDC) in LTool (Libration point mis- 
sion design Tool) to design three kinds of 
station-keeping scripts: vertical hovering, 
horizontal hovering, and orbiting. 


The T-LDC is used to differentially cor- 
rect several trajectory legs that join hover- 
ing points. In a vertical hovering, the 
maximum and minimum range points 
must be connected smoothly while main- 
taining the spacecraft’s range from a 
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small body, all within the law of gravity 
and the solar radiation pressure. The 
same is true for a horizontal hover. A 
PatchPoint is an LTool class that denotes 
a space-time event with some extra infor- 
mation for differential correction, includ- 
ing a set of constraints to be satisfied by T- 
LDC. Given a set of PatchPoints, each 
with its own constraint, the T-LDC differ- 
entially corrects the entire trajectory by 
connecting each trajectory leg joined by 
PatchPoints while satisfying all specified 
constraints at the same time. 

Vertical and horizontal hover both 
are needed to minimize delta-v spent 


for station keeping. A Python I/F to 
NPOPT has been written to be used 
from an LTool script. In vertical hover- 
ing, the spacecraft stays along the line 
joining the Sun and a small body. An 
instantaneous delta-v toward the anti- 
Sun direction is applied at the closest 
approach to the small body for station 
keeping. For example, the spacecraft 
hovers between the minimum range (2 
km) point and the maximum range 
(2.5 km) point from the asteroid 
1989ML. Horizontal hovering buys 
more time for a spacecraft to recover if, 
for any reason, a planned thrust fails, 


by returning almost to the initial posi- 
tion after some time later via a near el- 
liptical orbit around the small body. 
The mapping or staging orbit may be 
similarly generated using T-LDC with a 
set of constraints. Some delta-v tables 
are generated for several different as- 
teroid masses. 

This work was done by Min-Kun J. 
Chung of Caltech for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44452. 


@ Efficient Model-Based Diagnosis Engine 

A system as large as several thousand components can be diagnosed efficiently. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An efficient diagnosis engine — a 
combination of mathematical models 
and algorithms — has been developed 
for identifying faulty components in a 
possibly complex engineering system. 
This model-based diagnosis engine em- 
bodies a twofold approach to reducing, 
relative to prior model-based diagnosis 
engines, the amount of computation 
needed to perform a thorough, accurate 
diagnosis. The first part of the approach 
involves a reconstruction of the general 
diagnostic engine to reduce the com- 
plexity of the mathematical-model calcu- 
lations and of the software needed to 
perform them. The second part of the 
approach involves algorithms for com- 
puting a minimal diagnosis (the term 
“minimal diagnosis” is defined below) . 

A somewhat lengthy background dis- 
cussion is prerequisite to a meaningful 
summary of the innovative aspects of the 
present efficient model-based diagnosis 
engine. In model-based diagnosis, the 
function of each component and the re- 
lationships among all the components 
of the engineering system to be diag- 
nosed are represented as a logical system 
denoted the system description (SD). 
Hence, the expected normal behavior of 
the engineering system is the set of logi- 
cal consequences of the SD. Faulty com- 
ponents lead to inconsistencies between 
the observed behaviors of the system 
and the SD (see figure). Diagnosis — 
the task of finding faulty components — 
is reduced to finding those components, 
the abnormalities of which could ex- 
plain all the inconsistencies. The solu- 
tion of the diagnosis problem should be 


a minimal diagnosis, which is a minimal 
set of faulty components. A minimal di- 
agnosis stands in contradistinction to 
the trivial solution, in which all compo- 
nents are deemed to be faulty, and 
which, therefore, always explains all in- 
consistencies. 

The general diagnosis engine (GDE) 
is widely used in the discipline of auto- 
mated diagnosis. The GDE combines a 
model of each component of an engi- 
neering system with observations of the 
actual behavior of the component to 
detect discrepancies and diagnose root 
causes. The GDE uses an inference en- 
gine to compute the consequences of 
observations and uses an assumption- 
based truth maintenance system 
(ATMS) to manage the assumptions 
underlying each computation. One of 
the side effects of managing the as- 
sumptions is the detection of inconsis- 
tent sets of assumptions, which leads to 
conflict sets used in calculating mini- 
mal diagnoses. Unfortunately the GDE 
has two major limitations: 

• The combination of the inference en- 
gine and ATMS must be represented 
by software that is so complex that the 
use of the GDE is too difficult and im- 
practical for many complex engineer- 
ing systems. 

• The calculation of a minimal diagnosis 
is inherently a hard problem. Using 
typical prior algorithms, the conver- 
sion from conflict sets to a minimal di- 
agnosis requires amounts of computa- 
tion time and memory that increase 
exponentially with the number of com- 
ponents of the engineering system. 


This concludes the background discussion. 

In the present efficient model-based 
diagnosis engine, the first-mentioned 
limitation of the GDE is overcome by the 
reconstructed general diagnostic engine 
(RGDE). Like the GDE, the RGDE com- 
bines a model of each component of an 
engineering system (represented graph- 
ically as a network) with observations of 
the actual behavior of the component to 
detect discrepancies and diagnose root 
causes. Also like the GDE, the RGDE 
performs a causal simulation by taking 
variable observations and using rules to 
compute the values of other variables in 
the network. 

Although assumptions underly the 
computations in the RGDE as in the 
GDE, the RGDE does not include an 
ATMS. Instead, taking advantage of the 
discovery that the ATMS and the infer- 
ence engine have many similarities, the 
RGDE combines the ATMS with the in- 
ference engine to simplify the diagnosis- 
engine algorithm and the software that 
implements it. In this approach, the value 
of each variable is tagged with the set of 
assumptions that contribute to its compu- 
tation. This set of tags comprises the col- 
lective union of the tags of values that 
feed into the computation with a tag rep- 
resenting the computation itself. A dis- 
crepancy arises when two incompatible 
values are assigned to the same variable. 
In general, whenever the RGDE com- 
putes two incompatible values for the 
same variable, the union of the two sup- 
porting assumption sets is incompatible; 
that is, it is a conflict set. Typically in the 
course of causal simulation, no discrep- 
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A Relatively Simple Engineering System of tanks, valves, pipes, and pressure sensors serves to illus- 
trate the basic diagnostic principle. This system would be diagnosed by comparing actual and ex- 
pected values of pressure-sensor readings as correlated with commanded openings and closings of the 
valves. 


ancies are found, but when failures occur, 
multiple incompatible assumption sets 
appear. This process continues to deter- 
mine new incompatible sets until the 
causal simulation is completed. 

The second-mentioned limitation of 
the GDE is overcome by a combina- 
tion of two methods, embodied in al- 
gorithms that, relative to prior algo- 
rithms used for the same purpose, 
require less computation to arrive at a 
minimal diagnosis. These methods 
and algorithms were described in 
“Fast Algorithms for Model-Based Di- 
agnosis” (NPO-30582) and “Two 
Methods of Efficient Solution of the 
Hitting-Set Problem” (NPO-30584), 
both published in NASA Tech Briefs, 
Vol. 29, No. 3, March 2005, pages 69 
and 74, respectively. To recapitulate: 
One of the two improved methods is 
based on mapping of the diagnosis 
problem onto the Boolean satisfiabil- 
ity problem. This mapping makes it 
possible to utilize Boolean function 
theory to reduce the diagnosis prob- 
lem to the prime-implicant problem 
(one of the problems in the theory). 
This, in turn, makes it possible to uti- 
lize very efficient algorithms, devel- 
oped previously for the satisfiability 
problem, to compute the minimal di- 
agnosis. The algorithm thus devel- 
oped to solve the diagnosis problem 
requires an amount of computation 
proportional to a superpolynomial 
function of n (meaning that the com- 
putation time is proportional to 
n} n ( w )), where n is the number of com- 
ponents of the engineering system. 

The other improved method is based 
on the mapping of the diagnosis prob- 


lem onto the integer-programming 
problem. This mapping makes it possi- 
ble to utilize a variety of algorithms de- 
veloped previously for integer program- 
ming to solve the diagnosis problem. In 
the integer-programming approach, the 
diagnosis problem can be formulated as 
a linear integer optimization problem, 
which can be solved by use of well-devel- 
oped integer-programming algorithms. 
Some of these algorithms, modified to 
make them suitable for solving the diag- 
nosis problem, can efficiently diagnose a 
system that contains as many as several 
thousand components. 

The development of this efficient 
model-based diagnosis engine has been 
accompanied by the derivation of a deep 
matrix analysis of the integer program- 
ming problem that makes it possible to 
extract bounds for the sizes of the solu- 
tions of the optimization problem, with- 
out solving the problem explicitly. This 


analysis could be helpful in the develop- 
ment of algorithms that would be 
much more efficient for solving spe- 
cific problems. 

This work was done by Amir Fijany, Far- 
rokh Vatan, Anthony Barrett, Mark James, 
Ryan Mackey, and Colin Williams of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1 ). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-40544, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


DSN Simulator 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The DSN Simulator (wherein “DSN” 
signifies NASA’s Deep Space Network) is 
an updated version of the software de- 
scribed in “DSN Array Simulator” (NPO- 
44506), Software Tech Briefs (Special sup- 
plement to NASA Tech Briefs), Vol. 32, No. 
9 (September 2008), page 26. To recapit- 
ulate: This software is used for computa- 
tional modeling of proposed DSN facili- 
ties comprising arrays of antennas and 
transmitting and receiving equipment 
for microwave communication with 
spacecraft on interplanetary missions. 
Such modeling is performed to estimate 
facility performance, evaluate require- 


ments that govern facility design, and 
evaluate proposed improvements in 
hardware and/or software. The software 
includes a Monte Carlo simulation com- 
ponent that enables rapid generation of 
key mission-set metrics (e.g., numbers of 
links, data rates, and data volumes) , and 
statistical distributions thereof as func- 
tions of time. 

The prior version of the software 
could model only one DSN facility at a 
time and included hard-coded, uncon- 
figurable metrics. The present updated 
version is capable of modeling the entire 
DSN and provides for configurable met- 


rics, making it possible to perform load- 
ing analyses for alternative future DSN 
architectures and mission-set scenarios. 
The present version also features an im- 
proved user interface and interfaces for 
exchange of data with other DSN soft- 
ware and with a DSN mission model 
database. 

This program was written by Ryan M. 
Mackey and Raffi P. Tikidjian of Caltech for 
NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45513. 
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Proton Upset Monte Carlo Simulation 

Lyndon B. Johnson Space Center, Houston, Texas 


The Proton Upset Monte Carlo Simu- 
lation (PROPSET) program calculates 
the frequency of on-orbit upsets in com- 
puter chips (for given orbits such as Low 
Earth Orbit, Lunar Orbit, and the like) 
from proton bombardment based on 
the results of heavy ion testing alone. 
The software simulates the bombard- 
ment of modern microelectronic com- 
ponents (computer chips) with high-en- 
ergy (-200 MeV) protons. The nuclear 
interaction of the proton with the silicon 
of the chip is modeled and nuclear frag- 
ments from this interaction are tracked 
using Monte Carlo techniques to pro- 
duce statistically accurate predictions. 

Following the bombardment with 
high-energy heavy ions (such as carbon, 


gold, and the like), the upset rate de- 
pendency on each of the ion species is 
known. This precisely defines the 
amount of energy an ion must deposit 
within the “sensitive volume” of the 
chip in order to cause an upset. These 
data are put through PROPSET, which 
repeatedly models the proton/silicon 
collision process and tracks each of 
these fragments from each collision 
and the energy that each imparts into 
the “sensitive volume” of the chip. 
PROPSET then counts the number of 
upsets produced by a given number of 
incident protons. 

This innovation allows for the code to 
be easily modified so that the effect of 
input parameters, such as the thickness 


and shape of a computer chip’s sensitive 
volume, can be assessed. Heavy ion data 
are easily entered in terms of only four 
Weibull parameters rather than a data 
file of 50 to 100 data pairs. In order to 
determine how to track ions through a 
chip’s sensitive volume while accounting 
for the variability of that sensitivity, a 
grid is defined and works outward where 
each shell has a different sensitivity. 
PROPSET executes rapidly on a per- 
sonal computer. 

This program was written by Patrick M. 
O’Neill and Coy K. Kouba of Johnson 
Space Center and Charles C. Foster of Fos- 
ter Consulting Services. Further informa- 
tion is contained in a TSP ( see page 1). 
MSC-24274-1 


FPGA Boot Loader and Scrubber 

Lyndon B. Johnson Space Center, Houston, Texas 


A computer program loads configura- 
tion code into a Xilinx field-programma- 
ble gate array (FPGA), reads back and 
verifies that code, reloads the code if an 
error is detected, and monitors the per- 
formance of the FPGA for errors in the 
presence of radiation. The program con- 
sists mainly of a set of VHDL files 
(wherein “VHDL” signifies “VHSIC 
Hardware Description Language” and 
“VHSIC” signifies “very-high-speed inte- 
grated circuit”). 


The first of three parts of the program 
loads the configuration code from a flash 
memory device by means of an industry- 
standard interface. The second part con- 
tinuously reads back the configuration 
data stream through the interface, calcu- 
lates a cyclic redundancy code (CRC) on 
the data, and compares the calculated 
CRC values with values stored in the flash 
memory device. If the calculated CRC val- 
ues do not match the stored values, the 
configuration data memory is cleared and 


the configuration data are reloaded. The 
third part of the program implements a 
watchdog register, to which the FPGA is 
required to write at regular intervals. If 
the FPGA fails to write to the register 
within a required time, the configuration 
memory is cleared and the configuration 
data are reloaded. 

This program was written by Randall S. Wade 
of Johnson Space Center and Bailey Jones of Jacobs 
Sverdrup. Further information is contained in 
a TSP (see page 1). MSC-24 124-1 


Using Thermal Radiation in Detection of Negative Obstacles 

At night, negative obstacles usually appear bright in infrared images. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of automated detection of 
negative obstacles (potholes, ditches, 
and the like) ahead of ground vehicles 
at night involves processing of imagery 
from thermal-infrared cameras aimed at 
the terrain ahead of the vehicles. The 
method is being developed as part of an 
overall obstacle-avoidance scheme for 
autonomous and semi-autonomous off- 
road robotic vehicles. The method 
could also be applied to help human 
drivers of cars and trucks avoid negative 
obstacles — a development that may en- 
tail only modest additional cost inas- 


much as some commercially available 
passenger cars are already equipped 
with infrared cameras as aids for night- 
time operation. 

The need for this or an alternative 
method arises because the geometric 
nature of negative obstacles makes it 
difficult to detect them by processing 
of geometric information extracted 
from ordinary images: As drivers of 
ground vehicles know from common 
experience, it is difficult to visually de- 
tect negative obstacles in sufficient 
time to avoid them, making it necessary 


to drive slowly enough to be able to 
stop or swerve within the limited safe 
look-ahead/stopping distance. In ro- 
botic vehicles equipped with stereo- 
scopic machine vision or lidar systems 
that yield range and elevation data, ob- 
stacles are detected through analysis of 
those data, and essentially the same dif- 
ficulty arises. The source of the diffi- 
culty is the fact that whereas the angle 
subtended by a positive obstacle is ap- 
proximately inversely proportional to 
the horizontal distance, the angle sub- 
tended by a negative obstacle is ap- 
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DAYTIME COLOR IMAGE MIDNIGHT INFRARED IMAGE 


A Pothole Dug at a Construction Site looks dark in a daytime image in visible light but looks bright in 
an infrared image acquired at midnight. 


proximately inversely proportional to 
the square of the horizontal distance. 

The method involves exploitation of 
the fact that throughout the night, nega- 
tive obstacles are usually warmer than the 
surrounding terrain. Therefore, in in- 


frared terrain images acquired at night, 
negative obstacles usually appear brighter 
than the surrounding terrain (see fig- 
ure). (During the day, the negative obsta- 
cles can be warmer or cooler than their 
surroundings, depending on sky condi- 


tions and the apparent position of the 
Sun.) At the present state of develop- 
ment, the method is embodied in a rudi- 
mentary algorithm that processes a com- 
bination of infrared imagery and 
range-versus-elevation data. The algo- 
rithm identifies candidate negative obsta- 
cles in the form of infrared bright spots 
on the terrain, then performs simple geo- 
metric tests to confirm or reject the can- 
didate negative obstacles. The algorithm 
has been shown to be sufficient for initial 
proof-of-concept demonstrations. Fur- 
ther development of this or an improved 
algorithm will be necessary to enable reli- 
able detection of negative obstacles 
under a variety of conditions. 

This work was done by Arturo L. Rankin 
and Larry H. Matthies of Caltech for NASA’s 
Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-40368. 


# Planning Flight Paths of Autonomous Aerobots 

Trajectories are planned to satisfy survey coverage requirements without violating 
dynamical constraints. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Algorithms for planning flight paths 
of autonomous aerobots (robotic 
blimps) to be deployed in scientific ex- 
ploration of remote planets are under- 
going development. These algorithms 
are also adaptable to terrestrial appli- 
cations involving robotic submarines 
as well as aerobots and other au- 
tonomous aircraft used to acquire sci- 
entific data or to perform surveying or 
monitoring functions. 

These algorithms are built on a num- 
ber of previously developed algorithms 
for planning optimal trajectories in two- 
and three-dimensional spaces. As used 
here, “optimal” could have any of a vari- 
ety of different meanings. For example, 
“optimal” could be used to characterize 
a trajectory that passes through a set of 
waypoints specified by a user and that 
satisfies a minimum-length or a mini- 
mum-time criterion while also remain- 
ing within limits posed by dynamical and 
resource constraints. The present algo- 
rithms can also satisfy a requirement 
that the trajectory suffice to enable the 
field of view of camera aboard an aero- 
bot to sweep all of a specified ground 
area to be surveyed (see figure) . 



This Raster-Scan Trajectory was calculated to enable surveying, from a fixed altitude, of a defined rec- 
tangular area by use of a camera having a rectangular field of view. First, the survey area was mapped 
using successive fields of view that were required to overlap by 35 percent in length and/or width. 
Then the centers of the successive fields of view were designated as waypoints. Finally, the waypoints 
were used to generate the trajectory. 
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A navigation software system that im- 
plements these algorithms generates a 
simple graphical user interface, through 
which the user can specify either way- 
points in two or three dimensions or the 
ground area to be surveyed. Alternatively, 
the user can load a data file containing 
waypoint coordinates. The user can also 
specify other parameters that affect the 
planned trajectory, including the field of 
view of the camera and the dynamical pa- 
rameters, the primary one being the min- 
imum allowable turn radius of the aero- 


bot. Then assuming constant airspeed, 
the algorithms compute a minimum-time 
or minimum-length trajectory that takes 
account of all of the aforementioned re- 
quirements and constraints. Notably, in 
one of the algorithms, the turning dynam- 
ics of the aerobot are represented by a 
cubic spline that is used to interpolate the 
trajectory between waypoints. 

In some contemplated future ver- 
sions, the need for intervention by 
human users would be reduced: Way- 
points specified by users could be sup- 


planted by data generated by onboard 
artificial-intelligence image-data-pro- 
cessing systems programmed to strive to 
satisfy mission specifications. 

This work was done by Eric Kulczycki and 
Alberto Elfes of Caltech and Shivanjli 
Sharma of University of California at Davis 
for NASA’s Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44395. 


ft Cliffbot Maestro 


NASA’s Jet Propulsion Laboratory, Pasadena, California 


Cliffbot Maestro (see figure) per- 
mits teleoperation of remote rovers for 
field testing in extreme environments. 
The application user interface pro- 
vides two sets of tools for operations: 


stereo image browsing and command 
generation. 

The stereo image-browsing feature al- 
lows the operator to see images in either 
2D or 3D views. This is useful in order to 



Cliffbot Maestro User Interfaces. 


develop a route for the rover to safely 
drive, as well as identify interesting ob- 
jects for scientific exploration. 

The command-generation tool is used 
to author a script (using either a drag 8c 
drop interface, or a textual command- 
line one) and send it to the rover. These 
scripts are not only for driving, but also 
for sample collection, reconnaissance, 
imaging, and science data acquisition. 

The software runs on dedicated hard- 
ware that can withstand extremely cold 
temperatures. Its test bed is a Panasonic 
Toughbook (or equivalent) rugged lap- 
top operating in the deep Arctic for ex- 
tended periods. While the hardware 
doesn’t have to be cutting-edge, it must 
withstand continued cold. 

Cliffbot Maestro also provides engi- 
neering metrics about the state of the 
rover, in order to monitor its health, as 
well as the condition of the robotic arm. 
This allows for remote support while in 
the field. 

This work was done by Jeffrey S. Norris, 
Mark W. Powell, Jason M. Fox, Thomas M. 
Crockett, and Joseph C. Joswig of Caltech for 
NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46433. 


ft Tracking Debris Shed by a Space-Shuttle Launch Vehicle 

Lyndon B. Johnson Space Center, Houston, Texas 


The DEBRIS software predicts the tra- 
jectories of debris particles shed by a 
space-shuttle launch vehicle during as- 
cent, to aid in assessing potential harm to 
the space-shuttle orbiter and crew. The 


user specifies the location of release and 
other initial conditions for a debris parti- 
cle. DEBRIS tracks the particle within an 
overset grid system by means of a compu- 
tational fluid dynamics (CFD) simulation 


of the local flow field and a ballistic simu- 
lation that takes account of the mass of the 
particle and its aerodynamic properties in 
the flow field. The computed particle tra- 
jectory is stored in a file to be post- 
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processed by other software for viewing 
and analyzing the trajectory. 

DEBRIS supplants a prior debris- 
tracking code that took ~15 minutes to 
calculate a single particle trajectory: DE- 
BRIS can calculate 1,000 trajectories in 
~20 seconds on a desktop computer. 


Other improvements over the prior 
code include adaptive time-stepping to 
ensure accuracy, forcing at least one step 
per grid cell to ensure resolution of all 
CFD-resolved flow features, ability to 
simulate rebound of debris from sur- 
faces, extensive error checking, a built- 


in suite of test cases, and dynamic alloca- 
tion of memory. 

This program was written by Phillip C. 
Stuart of Johnson Space Center and Stuart E. 
Rogers of Ames Research Center. Further in- 
formation is contained in a TSP (seepage 1 ). 
MSC-23945-1 


# Estimating Thruster Impulses From IMU and Doppler Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program implements a 
thrust impulse measurement (TIM) fil- 
ter, which processes data on changes in 
velocity and attitude of a spacecraft to 
estimate the small impulsive forces and 
torques exerted by the thrusters of the 
spacecraft reaction control system 
(RCS). The velocity-change data are ob- 
tained from line-of-sight-velocity data 
from Doppler measurements made 
from the Earth. The attitude-change 
data are the telemetered from an iner- 
tial measurement unit (IMU) aboard 
the spacecraft. 


The TIM filter estimates the three- 
axis thrust vector for each RCS 
thruster, thereby enabling reduction 
of cumulative navigation error attrib- 
utable to inaccurate prediction of 
thrust vectors. The filter has been aug- 
mented with a simple mathematical 
model to compensate for large tem- 
perature fluctuations in the spacecraft 
thruster catalyst bed in order to esti- 
mate thrust more accurately at dead- 
banding “cold-firing” levels. Also, rig- 
orous consider-covariance estimation 
is applied in the TIM to account for 


the expected uncertainty in the mo- 
ment of inertia and the location of the 
center of gravity of the spacecraft. The 
TIM filter was built with, and depends 
upon, a sigma-point consider-filter al- 
gorithm implemented in a Python-lan- 
guage computer program. 

This program was written by Michael E. 
Lisano and Gerhard L. Kruizinga of Caltech 
for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45825. 


# Oxygen Generation System Laptop Bus Controller 
Flight Software 

Lyndon B. Johnson Space Center, Houston, Texas 


The Oxygen Generation System Lap- 
top Bus Controller Flight Software was 
developed to allow the International 
Space Station (ISS) program to activate 
specific components of the Oxygen 
Generation System (OGS) to perform a 
checkout of key hardware operation in 
a microgravity environment, as well as 
to perform preventative maintenance 
operations of system valves during a 
long period of what would otherwise be 
hardware dormancy. The software pro- 
vides direct connectivity to the OGS 


Firmware Controller with pre-pro- 
grammed tasks operated by on-orbit as- 
tronauts to exercise OGS valves and 
motors. The software is used to manip- 
ulate the pump, separator, and valves to 
alleviate the concerns of hardware 
problems due to long-term inactivity 
and to allow for operational verification 
of microgravity-sensitive components 
early enough so that, if problems are 
found, they can be addressed before 
the hardware is required for operation 
on-orbit. 


The decision was made to use existing 
on-orbit IBM ThinkPad A31p laptops 
and MIL-STD-1553B interface cards as 
the hardware configuration. The soft- 
ware at the time of this reporting was de- 
veloped and tested for use under the 
Windows 2000 Professional operating 
system to ensure compatibility with the 
existing on-orbit computer systems. 

This program was written by Chad Rowe 
and Donna Panterfor Johnson Space Center. 
Further information is contained in a TSP 
(see page 1). MSC-24316-1 


@ Port-O-Sim Object Simulation Application 

Goddard Space Flight Center, Greenbelt, Maryland 


Port-O-Sim is a software application 
that supports engineering modeling 
and simulation of launch-range systems 
and subsystems, as well as the vehicles 
that operate on them. It is flexible, dis- 
tributed, object-oriented, and real- 


time. A scripting language is used to 
configure an array of simulation ob- 
jects and link them together. The script 
is contained in a text file, but executed 
and controlled using a graphical user 
interface. 


A set of modules is defined, each with 
input variables, output variables, and set- 
tings. These engineering models can be 
either linked to each other or run as 
standalone. The settings can be modi- 
fied during execution. 
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Since 2001, this application has been 
used for pre-mission failure mode train- 
ing for many Range Safety Scenarios. It 
contains range asset link analysis, devel- 
ops look-angle data, supports sky-screen 
site selection, drives GPS (Global Posi- 
tioning System) and IMU (Inertial 


Measurement Unit) simulators, and can 
support conceptual design efforts for 
multiple flight programs with its capac- 
ity for rapid six-degrees-of-freedom 
model development. Due to the assem- 
bly of various object types into one ap- 
plication, the application is applicable 


across a wide variety of launch range 
problem domains. 

This work was done by Raymond JLanzi of 
Goddard Space Flight Center. Further infor- 
mation is contained in a TSP (see page 1). 
GSC-15571-1 


# Monitoring and Controlling an Underwater Robotic Arm 

Lyndon B. Johnson Space Center, Houston, Texas 


The SSRMS Module 1 software is part 
of a system for monitoring an adaptive, 
closed-loop control of the motions of a 
robotic arm in NASA’s Neutral Buoyancy 
Laboratory, where buoyancy in a pool of 
water is used to simulate the weightless- 
ness of outer space. This software is so 
named because the robot arm is a 
replica of the Space Shuttle Remote Ma- 
nipulator System (SSRMS). 

This software is distributed, running 
on remote joint processors (RJPs), each 
of which is mounted in a hydraulic actu- 


ator comprising the joint of the robotic 
arm and communicating with a pool- 
side processor denoted the Direct Con- 
trol Rack (DCR) . Each RJP executes the 
feedback joint-motion control algorithm 
for its joint and communicates with the 
DCR. The DCR receives joint-angular-ve- 
locity commands either locally from an 
operator or remotely from computers 
that simulate the flight like SSRMS and 
perform coordinated motion calcula- 
tions based on hand-controller inputs. 
The received commands are checked for 


validity before they are transmitted to 
the RJPs. The DCR software generates a 
display of the statuses of the lyPs for the 
DCR operator and can shut down the hy- 
draulic pump when excessive joint-angle 
error or failure of a iyP is detected. 

This work was done by John Haas and 
Brian Keith Todd of Johnson Space Center, 
Larry Woodcock and Fred M. Robinson of 
Oceaneering Space Systems, and Thomas 
(fay) Costales of Raytheon Co. Further infor- 
mation is contained in a TSP (see page 1). 
MSC-24 165-1 


& Digital Camera Control for Faster Inspection 

Lyndon B. Johnson Space Center, Houston, Texas 


Digital Camera Control Software 
(DCCS) is a computer program for con- 
trolling a boom and a boom-mounted 
camera used to inspect the external sur- 
face of a space shuttle in orbit around 
the Earth. Running in a laptop com- 
puter in the space-shuttle crew cabin, 
DCCS commands integrated displays 
and controls. By means of a simple one- 
button command, a crewmember can 
view low- resolution images to quickly 
spot problem areas and can then cause a 
rapid transition to high- resolution im- 


ages. The crewmember can command 
that camera settings apply to a specific 
small area of interest within the field of 
view of the camera so as to maximize 
image quality within that area. 

DCCS also provides critical high-reso- 
lution images to a ground screening 
team, which analyzes the images to as- 
sess damage (if any) ; in so doing, DCCS 
enables the team to clear initially sus- 
pect areas more quickly than would oth- 
erwise be possible and further saves time 
by minimizing the probability of re-im- 


aging of areas already inspected. On the 
basis of experience with a previous ver- 
sion (2.0) of the software, the present 
version (3.0) incorporates a number of 
advanced imaging features that optimize 
crewmember capability and efficiency. 

This program was written by Katharine 
Brown, James D. Siekierski, Mark L. Mang- 
ieri, Kent Dekome, John Cobarruvias, and 
Perry J. Piplani of fohnson Space Center and 
Joel Busa of the Draper Laboratory. Further 
information is contained in a TSP (see page 
1). MSC-24319-1/ 168-1 


© Reaction Wheel Disturbance Model Extraction Software — 
RWDMES 

Goddard Space Flight Center, Greenbelt, Maryland 


The RMDMES is a tool for modeling 
the disturbances imparted on space- 
craft by spinning reaction wheels. Reac- 
tion wheels are usually the largest dis- 
turbance source on a precision 
pointing spacecraft, and can be the 
dominating source of pointing error. 
Accurate knowledge of the disturbance 


environment is critical to accurate pre- 
diction of the pointing performance. In 
the past, it has been difficult to extract 
an accurate wheel disturbance model 
since the forcing mechanisms are diffi- 
cult to model physically, and the forc- 
ing amplitudes are filtered by the dy- 
namics of the reaction wheel. RDMES 


captures the wheel-induced distur- 
bances using a hybrid physical/empiri- 
cal model that is extracted directly from 
measured forcing data. 

The empirical models capture the 
tonal forces that occur at harmonics of 
the spin rate, and the broadband forces 
that arise from random effects. The em- 
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pirical forcing functions are filtered by a 
physical model of the wheel structure 
that includes spin-rate-dependent mo- 
ments (gyroscopic terms). The resulting 
hybrid model creates a highly accurate 
prediction of wheel-induced forces. It ac- 
counts for variation in disturbance fre- 
quency, as well as the shifts in structural 
amplification by the whirl modes, as the 
spin rate changes. This software provides 
a point-and-click environment for pro- 
ducing accurate models with minimal 
user effort. Where conventional ap- 
proaches may take weeks to produce a 
model of variable quality, RWDMES can 
create a demonstrably high accuracy 
model in two hours. 

The software consists of a graphical 
user interface (GUI) that enables the 
user to specify all analysis parameters, to 
evaluate analysis results and to iteratively 
refine the model. Underlying algorithms 
automatically extract disturbance har- 
monics, initialize and tune harmonic 
models, and initialize and tune broad- 


band noise models. The component 
steps are described in the RWDMES 
user’s guide and include: converting 
time domain data to waterfall PSDs 
(power spectral densities); converting 
PSDs to order analysis data; extracting 
harmonics; initializing and simultane- 
ously tuning a harmonic model and a 
wheel structural model; initializing and 
tuning a broadband model; and verifying 
the harmonic/broadband/structural 
model against the measurement data. 

Functional operation is through a 
MATLAB GUI that loads test data, per- 
forms the various analyses, plots evalua- 
tion data for assessment and refinement 
of analysis parameters, and exports the 
data to documentation or downstream 
analysis code. The harmonic models are 
defined as specified functions of fre- 
quency, typically speed-squared. The re- 
action wheel structural model is realized 
as mass, damping, and stiffness matrices 
(typically from a finite element analysis 
package) with the addition of a gyro- 


scopic forcing matrix. The broadband 
noise model is realized as a set of speed- 
dependent filters. The tuning of the 
combined model is performed using 
nonlinear least squares techniques. 

RWDMES is implemented as a MAT- 
LAB toolbox comprising the Fit Man- 
ager for performing the model extrac- 
tion, Data Manager for managing input 
data and output models, the Gyro Man- 
ager for modifying wheel structural 
models, and the Harmonic Editor for 
evaluating and tuning harmonic models. 
This software was validated using data 
from Goodrich E wheels, and from 
GSFC Lunar Reconnaissance Orbiter 
(LRO) wheels. The validation testing 
proved that RWDMES has the capability 
to extract accurate disturbance models 
from flight reaction wheels with minimal 
user effort. 

This work was done by Carl Blaurock of 
Nightsky Systems, Inc. for Goddard Space 
Flight Center. Further information is con- 
tained in a TSP (see page 1 ). GSC15401-1 


Conical-Domain Model for Estimating GPS Ionospheric Delays 

Sources of error in a standard ionospheric delay model are eliminated. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The conical-domain model is a com- 
putational model, now undergoing de- 
velopment, for estimating ionospheric 
delays of Global Positioning System 
(GPS) signals. Relative to the standard 
ionospheric delay model described 
below, the conical-domain model offers 
improved accuracy. 

In the absence of selective availability, 
the ionosphere is the largest source of 
error for single-frequency users of GPS. 
Because ionospheric signal delays con- 
tribute to errors in GPS position and time 
measurements, satellite-based augmenta- 
tion systems (SBASs) have been designed 
to estimate these delays and broadcast 
corrections. Several national and interna- 
tional SBASs are currently in various 
stages of development to enhance the in- 
tegrity and accuracy of GPS measure- 
ments for airline navigation. 

In the Wide Area Augmentation Sys- 
tem (WAAS) of the United States, slant 
ionospheric delay errors and confi- 
dence bounds are derived from esti- 
mates of vertical ionospheric delay mod- 
eled on a grid at regularly spaced 
intervals of latitude and longitude. The 
estimate of vertical delay at each iono- 
spheric grid point (IGP) is calculated 


from a planar fit of neighboring slant 
delay measurements, projected to verti- 
cal using a standard, thin-shell model of 
the ionosphere. Interpolation on the 
WAAS grid enables estimation of the 
vertical delay at the ionospheric pierce 
point (IPP) corresponding to any arbi- 
trary measurement of a user. (The IPP 
of a given user’s measurement is the 
point where the GPS signal ray path in- 
tersects a reference ionospheric 
height.) The product of the interpo- 


lated value and the user’s thin-shell 
obliquity factor provides an estimate of 
the user’s ionospheric slant delay. 

Two types of error that restrict the ac- 
curacy of the thin-shell model are absent 
in the conical domain model: (1) error 
due to the implicit assumption that the 
electron density is independent of the 
azimuthal angle at the IPP and (2) error 
arising from the slant-to-vertical conver- 
sion. At low latitudes or at mid-latitudes 
under disturbed conditions, the accu- 



Multiple GPS Receivers and a GPS Satellite define a conical domain. At locations between receivers, 
inospheric slant delays are interpolated by a planar fit model at the inospheric reference height. 
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racy of SBAS systems based upon the 
thin-shell model suffers due to the pres- 
ence of complex ionospheric structure, 
high delay values, and large electron 
density gradients. Interpolation on the 
vertical delay grid serves as an additional 
source of delay error. 

The conical-domain model permits di- 
rect computation of the user’s slant 
delay estimate without the intervening 
use of a vertical delay grid. The key is to 
restrict each fit of GPS measurements to 
a spatial domain encompassing signals 
from only one satellite. The conical do- 
main model is so named because each fit 
involves a group of GPS receivers that all 
receive signals from the same GPS satel- 
lite (see figure); the receiver and satel- 
lite positions define a cone, the satellite 


position being the vertex. A user within 
a given cone evaluates the delay to the 
satellite directly, using (f ) the IPP coor- 
dinates of the line of sight to the satellite 
and (2) broadcast fit parameters associ- 
ated with the cone. 

The conical-domain model partly re- 
sembles the thin-shell model in that 
both models reduce an inherently four- 
dimensional problem to two dimen- 
sions. However, unlike the thin-shell 
model, the conical domain model does 
not involve any potentially erroneous 
simplifying assumptions about the struc- 
ture of the ionosphere. In the conical 
domain model, the initially four-dimen- 
sional problem becomes truly two-di- 
mensional in the sense that once a satel- 
lite location has been specified, any 


signal path emanating from a satellite 
can be identified by only two coordi- 
nates; for example, the IPP coordinates. 
As a consequence, a user’s slant-delay es- 
timate converges to the correct value in 
the limit that the receivers converge to 
the user’s location (or, equivalently, in 
the limit that the measurement IPPs 
converge to the user’s IPP) . 

This work was done by Lawrence Sparks, 
Attila Komjathy, and Anthony Mannucci of 
Caltech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-40930. 


@ Evolvable Neural Software System 

Goddard Space Flight Center, Greenbelt, Maryland 


The Evolvable Neural Software System 
(ENSS) is composed of sets of Neural 
Basis Functions (NBFs) , which can be to- 
tally autonomously created and removed 
according to the changing needs and re- 
quirements of the software system. The 
resulting structure is both hierarchical 
and self-similar in that a given set of 
NBFs may have a ruler NBF, which in 
turn communicates with other sets of 
NBFs. These sets of NBFs may function 
as nodes to a ruler node, which are also 
NBF constructs. In this manner, the syn- 
thetic neural system can exhibit the 
complexity, three-dimensional connec- 
tivity, and adaptability of biological neu- 
ral systems. 


An added advantage of ENSS over a nat- 
ural neural system is its ability to modify its 
core genetic code in response to environ- 
mental changes as reflected in needs and 
requirements. The neural system is fully 
adaptive and evolvable and is trainable be- 
fore release. It continues to rewire itself 
while on the job. The NBF is a unique, bi- 
level intelligence neural system composed 
of a higher-level heuristic neural system 
(HNS) and a lower-level, autonomic neu- 
ral system (ANS). Taken together, the 
HNS and the ANS give each NBF the com- 
plete capabilities of a biological neural sys- 
tem to match sensory inputs to actions. 

Another feature of the NFB is the 
Evolvable Neural Interface (ENI) , which 


links the HNS and ANS. The ENI solves 
the interface problem between these 
two systems by actively adapting and 
evolving from a primitive initial state (a 
Neural Thread) to a complicated, oper- 
ational ENI and successfully adapting to 
a training sequence of sensory input. 
This simulates the adaptation of a bio- 
logical neural system in a developmental 
phase. Within the greater multi-NFB 
and multi-node ENSS, self-similar ENI’s 
provide the basis for inter-NFB and 
inter-node connectivity. 

This work was done by Steven A. Curtis 
of Goddard Space Flight Center. Further 
information is contained in a TSP (see page 
1). GSC-14657-1 



Prediction of Launch Vehicle Ignition Overpressure and 
Liftoff Acoustics 


Marshall Space Flight Center, Alabama 

The LAIOP (Launch Vehicle Ignition 
Overpressure and Liftoff Acoustic Envi- 
ronments) program predicts the exter- 
nal pressure environment generated 
during liftoff for a large variety of rocket 
types. These environments include igni- 
tion overpressure, produced by the 
rapid acceleration of exhaust gases dur- 
ing rocket-engine start transient, and 
launch acoustics, produced by turbu- 
lence in the rocket plume. The ignition 
overpressure predictions are time-based, 


and the launch acoustic predictions are 
frequency-based. Additionally, the soft- 
ware can predict ignition overpressure 
mitigation, using water-spray injection 
into the rocket exhaust stream, for a lim- 
ited number of configurations. 

The framework developed for these 
predictions is extensive, though some 
options require additional relevant data 
and development time. Once these op- 
tions are enabled, the already extensively 
capable code will be further enhanced. 


The rockets, or launch vehicles, can ei- 
ther be elliptically or cylindrically shaped, 
and up to eight strap-on structures (boost- 
ers or tanks) are allowed. Up to four en- 
gines are allowed for the core launch ve- 
hicle, which can be of two different types. 
Also, two different sizes of strap-on struc- 
tures can be used, and two different types 
of booster engines are allowed. 

Both tabular and graphical presenta- 
tions of the predicted environments at 
the selected locations can be reviewed 
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by the user. The output includes sum- 
maries of rocket-engine operation, ig- 
nition overpressure time histories, and 
one-third octave sound pressure spec- 
tra of the predicted launch acoustics. 


Also, documentation is available to the 
user to help him or her understand 
the various aspects of the graphical 
user interface and the required input 
parameters. 


This work was done by Matthew Casiano 
of Marshall Space Flight Center. For more in- 
formation, contact Sammy Nabors, MSFC 
Commercialization Assistance Lead at 
sammy. a. nabors@nasa.gov. Refer to MFS-325 79-1 . 


0 Interactive, Automated Management of Icing Data 

John H. Glenn Research Center, Cleveland, Ohio 



IceVal DatAssistant Software system structure. 


IceVal DatAssistant is software (see fig- 
ure) that provides an automated, inter- 
active solution for the management of 
data from research on aircraft icing. 
This software consists primarily of (1) a 
relational database component used to 
store ice shape and airfoil coordinates 
and associated data on operational and 
environmental test conditions and (2) a 
graphically oriented database access util- 
ity, used to upload, download, process, 
and/ or display data selected by the user. 

The relational database component 
consists of a Microsoft Access 2003 data- 
base file with nine tables containing data 
of different types. Included in the data- 
base are the data for all publicly re- 
leasable ice tracings with complete and 
verifiable test conditions from experi- 
ments conducted to date in the Glenn 
Research Center Icing Research Tunnel. 
Ice shapes from computational simula- 
tions with the corresponding conditions 
performed utilizing the latest version of 
the LEWICE ice shape prediction code 
are likewise included, and are linked to 
the equivalent experimental runs. 

The database access component in- 
cludes ten Microsoft Visual Basic 6.0 
(VB) form modules and three VB sup- 
port modules. Together, these modules 
enable uploading, downloading, pro- 
cessing, and display of all data contained 
in the database. This component also af- 
fords the capability to perform various 


database maintenance functions — for 
example, compacting the database or 
creating a new, fully initialized but 
empty database file. 

This program was written by Laurie H. 
Levinson of Glenn Research Center. Further in- 
formation is contained in a TSP (see page 1 ). 


Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer to 
LEW-18343-1. 


0 LDPC-PPM Coding Scheme for Optical Communication 

This scheme offers competitive performance and is suitable for parallel processing. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


In a proposed coding-and-modula- 
tion/demodulation-and-decoding sch- 
eme for a free-space optical communica- 
tion system, an error-correcting code of 
the low-density parity-check (LDPC) type 
would be concatenated with a modula- 
tion code that consists of a mapping of 


bits to pulse-position-modulation (PPM) 
symbols. Hence, the scheme is denoted 
LDPC-PPM. This scheme could be con- 
sidered a competitor of a related prior 
scheme in which an outer convolutional 
error-correcting code is concatenated 
with an interleaving operation, a bit-accu- 


mulation operation, and a PPM inner 
code. Both the prior and present 
schemes can be characterized as serially 
concatenated pulse-position modulation 
(SCPPM) coding schemes. 

Figure 1 represents a free-space opti- 
cal communication system based on ei- 
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Figure 1. Data Are Encoded, then transmitted as a PPM optical signal. At the receiving end, the optical signal is demodulated and decoded in an iterative 
process. 



Relative Signal Strength r\ s IM (dB) 

Notes: 

n s = mean number of signal photons received per time slot 
M = number of code smbols = number of time slots per symbol = 64 
n b = mean number of noise photons per time slot = 0.2 


Figure 2. The Bit-Error Rate (Pb) was computed as a function of relative signal strength for two cod- 
ing schemes and for the theoretical channel capacity for the special case of code blocks of =8Kb 
length, nb = 0.2, and M = 64. 


ther the present LDPC-PPM scheme or 
the prior SCPPM scheme. At the trans- 
mitting terminal, the original data ( u ) 
are processed by an encoder into blocks 
of bits (a), and the encoded data are 
mapped to PPM of an optical signal (c). 
For the purpose of design and analysis, 
the optical channel in which the PPM 
signal propagates is modeled as a Pois- 
son point process. At the receiving ter- 
minal, the arriving optical signal (y) is 
demodulated to obtain an estimate (a) 
of the coded data, which is then 
processed by a decoder to obtain an esti- 
mate ( u) of the original data. 

The demodulation and decoding sub- 
processes are iterated to improve the 
final estimates in an attempt to recon- 
struct the original data stream ( u ) ex- 
actly. The decoder implements a soft- 
input/soft-output (SISO) algorithm. 
This or any SISO decoder receives, as 
soft inputs, noisy versions (estimates and 
log-likelihoods of the estimates) of the 
input and output of the encoder and 
produces updated log-likelihoods of the 
estimates of the input, the output, or 
both. These estimates and their log-like- 
lihoods may then be transmitted to 
other SISO modules in the receiver, 
where they are treated as noisy inputs. 

In comparison with non-iterative alter- 
natives, both the present LDPC-PPM 
scheme and the prior SCPPM scheme 
offer better performance. In comparison 
with iterative alternatives, both schemes 
afford better performance with less com- 
plexity. In comparison of these schemes 
with each other, each is partly advanta- 
geous and partly disadvantageous: For ex- 
ample, computational simulations have 
shown that for a block length of about 
8Kb, the performance of the prior 


SCPPM scheme is about 0.8 dB away from 
the theoretical channel capacity, while 
the performance of the LDPC-PPM 
scheme is expected to be about 1.2 dB 
away from the theoretical channel capac- 
ity at a bit-error rate of about 2 x 10 -5 (see 
Figure 2); in other words, the perform- 
ance of the LDPC-PPM scheme is ex- 
pected to be about 0.4 dB below that of 
the prior SCPPM scheme. On the other 
hand, unlike the prior SCPPM scheme, 
the LDPC-PPM scheme is lends itself very 


well to low-latency parallel processing. Ei- 
ther scheme could serve as the basis of 
design of an optical communication sys- 
tem, depending on requirements per- 
taining to the PPM order, latency, and ar- 
chitecture of the system. 

This work was done by Maged Barsoum, 
Bruce Moision, Dariush Divsalar, and Jon 
Hamkins of Caltech and Michael Fitz of 
UCLA for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
( seepage 1). NPO-44408 


Complex Event Recognition Architecture 

Lyndon B. Johnson Space Center, Houston, Texas 


“Complex Event Recognition Archi- 
tecture” (“CERA”) is the name of a 
computational architecture, and soft- 
ware that implements the architecture, 
for recognizing complex event patterns 


that may be spread across multiple 
streams of input data. One of the main 
components of CERA is an intuitive 
event pattern language that simplifies 
what would otherwise be the complex, 


difficult tasks of creating logical de- 
scriptions of combinations of temporal 
events and defining rules for combin- 
ing information from different sources 
over time. In this language, recognition 
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patterns are defined in simple, declara- 
tive statements that combine point 
events from given input streams with 
those from other streams, using con- 
junction, disjunction, and negation. 
Patterns can be built on one another re- 
cursively to describe very rich, tempo- 
rally extended combinations of events. 
Thereafter, a run-time matching algo- 
rithm in CERA efficiently matches 
these patterns against input data and 
signals when patterns are recognized. 


CERA can be used to monitor complex 
systems and to signal operators or initiate 
corrective actions when anomalous condi- 
tions are recognized. CERA can be run as 
a stand-alone monitoring system, or it can 
be integrated into a larger system to auto- 
matically trigger responses to changing 
environments or problematic situations. 

This program was written by William A. 
Fitzgerald and R. James Firby of I /NET, Inc. for 
Johnson Space Center. Further information is 
contained in a TSP ( see page 1 ). 


In accordance with Public Law 96;517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
I/NET 

P. O. Box 3338 
Kalamazoo, MI 49003 
Phone No.: (269) 978-6816 
Fax No.: (800) 673-7352 
Refer to MSC-23637-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 


TurboTech Technical Evaluation Automated System 

Goddard Space Flight Center, Greenbelt, Maryland 


TurboTech software is a Web-based 
process that simplifies and semiauto- 
mates technical evaluation of NASA 
proposals for Contracting Officer’s 
Technical Representatives (COTRs) . At 
the time of this reporting, there have 
been no set standards or systems for 
training new COTRs in technical evalu- 
ations. This new process provides boil- 
erplate text in response to “interview- 
style” questions. This text is collected 
into a Microsoft Word document that 


can then be further edited to conform 
to specific cases. 

By providing technical language and a 
structured format, TurboTech allows the 
COTRs to concentrate more on the ac- 
tual evaluation, and less on deciding 
what language would be most appropri- 
ate. Since the actual word choice is one 
of the more time-consuming parts of a 
COTRs’ job, this process should allow 
for an increase in quantity of proposals 
evaluated. 


TurboTech is applicable to composing 
technical evaluations of contractor pro- 
posals, task and delivery orders, change 
order modifications, requests for pro- 
posals, new work modifications, task as- 
signments, as well as any changes to ex- 
isting contracts. 

This work was done by Dorothy J. Tiffany 
of Goddard Space Flight Center. Further infor- 
mation is contained in a TSP (see page 1). 
GSC-15554-1 


© Robot Vision Library 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The JPL Robot Vision Library (JPLV) 
provides real-time robot vision algo- 
rithms for developers who are not vi- 
sion specialists. The package includes 
algorithms for stereo ranging, visual 
odometry and unsurveyed camera cali- 
bration, and has unique support for 
very wide-angle lenses (as used on the 
Mars Exploration Rover HazCams). 
JPLV gathers these algorithms into one 
uniform, documented, and tested pack- 
age with a consistent C API (application 


programming interface). The software 
is designed for real-time execution 
(10-20 Hz) on COTS (commercial, off- 
the-shelf) workstations and embedded 
processors. 

This package incorporates algorithms 
developed over more than ten years of 
research in ground and planetary robot- 
ics for NASA, DARPA (Defense Ad- 
vanced Research Projects Agency) and 
the Army Research Labs, and is cur- 
rently being used in applications as di- 


verse as legged vehicle navigation and 
large-scale urban modeling. 

This work was done by Andrew B. 
Howard, Adnan I. Ansar, and Todd E. 
Litwin of Caltech and Steven B. Goldberg of 
Indelible Systems for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46532. 


© Perl Modules for Constructing Iterators 

Goddard Space Flight Center, Greenbelt, Maryland 


The Iterator Perl Module provides a 
general-purpose framework for con- 
structing iterator objects within Perl, 
and a standard API for interacting with 
those objects. Iterators are an object-ori- 


ented design pattern where a descrip- 
tion of a series of values is used in a con- 
structor. Subsequent queries can request 
values in that series. These Perl modules 
build on the standard Iterator framework 


and provide iterators for some other 
types of values. 

Iterator: :DateTime constructs iterators 
from DateTime objects or Date: .'Parse de- 
scriptions and ICal/RFC 2445 style re- 
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currence descriptions. It supports a vari- 
ety of input parameters, including a 
start to the sequence, an end to the se- 
quence, an Ical/RFC 2445 recurrence 
describing the frequency of the values 
in the series, and a format description 
that can refine the presentation manner 
of the DateTime. 

Iterator: '.String constructs iterators 
from string representations. This mod- 
ule is useful in contexts where the API 
consists of supplying a string and get- 


ting back an iterator where the specific 
iteration desired is opaque to the caller. 
It is of particular value to the 
Iterator: .Hash module which provides 
nested iterations. 

Iterator ..Hash constructs iterators 
from Perl hashes that can include multi- 
ple iterators. The constructed iterators 
will return all the permutations of the it- 
erations of the hash by nested iteration 
of embedded iterators. A hash simply in- 
cludes a set of keys mapped to values. It 


is a very common data structure used 
throughout Perl programming. The Iter- 
atorr.Hash module allows a hash to in- 
clude strings defining iterators (parsed 
and dispatched with Iterator: '.String) that 
are used to construct an overall series of 
hash values. 

This work was done by Curt Tilmes of God- 
dard Space Flight Center. For further informa- 
tion, contact the Goddard Innovative Part- 
nerships Office at (301) 286-5810. 

GSC-15560-1/1-1/2-1 


Tropical Cyclone Information System 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



Images of Supertyphoon Pongsona that struck the U.S. island of Guam on December 8, 2002. The com- 
posite image on left was made by overlaying data from the infrared, microwave, and visible/near in- 
frared sensors. A standard image is on the right. 


The JPL Tropical Cyclone Information 
System (TCIS) is a Web portal 
(http:/ / tropicalcyclone.jpl.nasa.gov) 
that provides researchers with an exten- 
sive set of observed hurricane parameters 
together with large-scale and convection- 
resolving model outputs. It provides a 
comprehensive set of high-resolution 
satellite (see figure), airborne, and in-situ 
observations in both image and data for- 
mats. Large-scale datasets depict the sur- 
rounding environmental parameters 
such as SST (Sea Surface Temperature) 
and aerosol loading. Model outputs and 
analysis tools are provided to evaluate 
model performance and compare obser- 
vations from different platforms. 

The system pertains to the thermody- 
namic and microphysical structure of the 
storm, the air-sea interaction processes, 
and the larger-scale environment as de- 
picted by ocean heat content and the 
aerosol loading of the environment. 

Currently, the TCIS is populated with 
satellite observations of all tropical cy- 


clones observed globally during 2005. 
There is a plan to extend the database 
both forward in time till present as well 
as backward to 1998. The portal is pow- 
ered by a MySQL database and an 
Apache/Tomcat Web server on a Linux 
system. The interactive graphic user in- 
terface is provided by Google Map. 


This work was done by P. Peggy Li, Brian 
W. Knosp, Quoc A. Vu, Yi Chao, and Svetla 
M. Hristova-Veleva of Caltech for NASA’s Jet 
Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45748. 


XML Translator for Interface Descriptions 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program defines an XML 
schema for specifying the interface to a 
generic FPGA from the perspective of 
software that will interact with the device. 
This XML interface description is then 
translated into header files for C, Verilog, 
and VHDL. User interface definition 
input is checked via both the provided 
XML schema and the translator module 
to ensure consistency and accuracy. 

Currently, programming used on both 
sides of an interface is inconsistent. This 


makes it hard to find and fix errors. By 
using a common schema, both sides are 
forced to use the same structure by using 
the same framework and toolset. This 
makes for easy identification of prob- 
lems, which leads to the ability to formu- 
late a solution. 

The toolset contains constants that 
allow a programmer to use each regis- 
ter, and to access each field in the regis- 
ter. Once programming is complete, the 
translator is run as part of the make 


process, which ensures that whenever 
an interface is changed, all of the code 
that uses the header files describing it is 
recompiled. 

This work was done by Elizabeth R. Boro- 
son of Caltech for NASA’s Jet Propulsion Lab- 
oratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46447. 
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Group Capability Model 

John F Kennedy Space Center, Florida 


The Group Capability Model (GCM) 
is a software tool that allows an organi- 
zation, from first line management to 
senior executive, to monitor and track 
the health (capability) of various 
groups in performing their contractual 
obligations. GCM calculates a Group 
Capability Index (GCI) by comparing 
actual head counts, certifications, 
and/or skills within a group. The 
model can also be used to simulate the 
effects of employee usage, training, and 
attrition on the GCI. 

A universal tool and common 
method was required due to the 
high risk of losing skills necessary to 
complete the Space Shuttle Program 
and meet the needs of the Constella- 
tion Program. During this transition 
from one space vehicle to another, 
the uncertainty among the critical 


skilled workforce is high and attri- 
tion has the potential to be unman- 
ageable. 

GCM allows managers to establish re- 
quirements for their group in the form of 
head counts, certification requirements, 
or skills requirements. GCM then calcu- 
lates a Group Capability Index (GCI), 
where a score of 1 indicates that the 
group is at the appropriate level; any- 
thing less than 1 indicates a potential for 
improvement. This shows the “health” of 
a group, both currently and over time. 
GCM accepts as input head count, certifi- 
cation needs, critical needs, competency 
needs, and competency critical needs. In 
addition, team members are categorized 
by years of experience, percentage of 
contribution, ex-members and their 
skills, availability, function, and “in-work” 
requirements. Outputs are several re- 


ports, including actual vs. required head 
count, actual vs. required certificates, 
CGI change over time (by month), and 
more. The program stores historical data 
for summary and historical reporting, 
which is done via an Excel spreadsheet 
that is color-coded to show health statis- 
tics at a glance. 

GCM has provided the Shuttle 
Ground Processing team with a quantifi- 
able, repeatable approach to assessing 
and managing the skills in their organi- 
zation. They now have a common frame 
of reference across NASA/ contractor 
lines to communicate and mitigate any 
critical skills concerns. 

This work was done by Michael Olejarski, 
Amy Appleton, and Stephen Deltorchio of 
United Space Alliance for Kennedy Space 
Center. Further information is contained in a 
TSP (see page 1 ). KSC-13187 


Dynamic Hurricane Data Analysis Tool 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A dynamic hurricane data analysis 
tool allows users of the JPL Tropical Cy- 
clone Information System (TCIS) to an- 
alyze data over a Web medium. The 
TCIS software is described in the previ- 
ous article, “Tropical Cyclone Informa- 
tion System (TCIS)” (NPO-45748). 

This tool interfaces with the TCIS 
database to pull in data from several dif- 
ferent atmospheric and oceanic data 
sets, both observed by instruments. 
Users can use this information to gener- 
ate histograms, maps, and profile plots 


for specific storms. The tool also dis- 
plays statistical values for the user-se- 
lected parameter for the mean, stan- 
dard deviation, median, minimum, and 
maximum values. There is little wait 
time, allowing for fast data plots over 
date and spatial ranges. Users may also 
“zoom-in” for a closer look at a particu- 
lar spatial range. 

This is version 1 of the software. Re- 
searchers will use the data and tools on 
the TCIS to understand hurricane 
processes, improve hurricane forecast 


models and identify what types of meas- 
urements the next generation of instru- 
ments will need to collect. 

This work was done by Brian W. Knosp, P. 
Peggy Li, and Quoc A. Vu of Caltech with 
student Michael J. Rosenman of the NASA 
USRP program for NASA’s Jet Propulsion 
Laboratory. For more information, see 
http:// tropicalcy clone. jpl. nasa.gov. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-4641 7 


XVD Image Display Program 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The XVD [X-Windows VICAR 
(video image communication and re- 
trieval) Display] computer program 
offers an interactive display of VICAR 
and PDS (planetary data systems) im- 
ages. It is designed to efficiently dis- 
play multiple-GB images and runs on 
Solaris, Linux, or Mac OS X systems 
using X-Windows. XVD is the de facto 
standard image display program used 
within the Multimission Image Pro- 


cessing Lab (MIPL) to process images 
from missions such as Voyager, 
Galileo, Cassini, MER, and Phoenix, 
among others. 

XVD includes color, grayscale, or 
pseudocolor display; arbitrary zoom; the 
ability to display non-byte images; meta- 
data (image label) display; full-screen 
displays; dither modes for 8-bit screens; 
17 different stretch types; magnifying 
glass; and capabilities to rotate images 


and display latitude and longitude for 
certain types of images. 

This work was done by Robert G. Deen, 
Paul M. Andres, Helen B. Mortensen, Vadim 
Parizher, Myche McAuley, Paul Bartholomew, 
and Gloria Connor of Caltech for NASA’s Jet 
Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46412. 
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@ Geospatial Authentication 

Stennis Space Center, Mississippi 


A software package that has been de- 
signed to allow authentication for deter- 
mining if the rover (s) is/are within a set 
of boundaries or a specific area to access 
critical geospatial information by using 
GPS signal structures as a means to au- 
thenticate mobile devices into a network 
wirelessly and in real-time. The advantage 
lies in that the system only allows those 
with designated geospatial boundaries or 
areas into the server. 

The Geospatial Authentication soft- 
ware has two parts — Server and Client. 
The server software is a virtual private 


network (VPN) developed in Linux op- 
erating system using Perl programming 
language. The server can be a stand- 
alone VPN server or can be combined 
with other applications and services. 
The client software is a GUI Windows 
CE software, or Mobile Graphical Soft- 
ware, that allows users to authenticate 
into a network. The purpose of the 
client software is to pass the needed 
satellite information to the server for 
authentication. 

This work was done by Stacey D. Lyle of 
Geospatial Research Innovation Design for 


NASA’s Stennis Space Center. 

Inquiries concerning rights for its commer- 
cial use should be addressed to: 

Dr. Stacey D. Lyle, RLPS 
Conrad Blucherlnsitute of Surveying and Science 
6300 Ocean Drive 
Texas A&M University 
Corpus Christi, TX 78412 
Phone No. : (361) 825-3712 
Fax: (361) 825-5848 
E-mail: stacey. lyle@tamucc. edu 
Refer to SSC-00282, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Mars Science Laboratory Workstation Test Set 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The Mars Science Laboratory devel- 
oped the Workstation TestSet (WSTS) is 
a computer program that enables flight 
software development on virtual MSL 
avionics. The WSTS is the non-real-time 
flight avionics simulator that is designed 
to be completely software-based and run 
on a workstation class Linux PC. This 
provides flight software developers with 
their own virtual avionics testbed and al- 
lows device-level and functional software 
testing. The WSTS has successfully off- 
loaded many flight software develop- 


ment activities from the project testbeds. 
Flight software developers can now in- 
stantiate as many virtual testbeds as 
there are available computer resources 
and also enables device level fault injec- 
tions that are difficult to achieve on real 
avionics testbeds. 

The WSTS provides peripheral com- 
ponent interface (PCI) -card-level simu- 
lation of avionics hardware, enabling 
testing of all but the lowest layers of the 
flight software. The WSTS utilizes 
shared-memory and synchronization 


provisions of POSIX in a Linux envi- 
ronment to provide high-resolution 
simulation with synchronization of the 
interaction between simulation and the 
flight software. 

This program was written by David A. 
Henriquez, Timothy K. Canham, Johnny T. 
Chang, and Nathaniel J. Villaume of Caltech 
for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45690. 


@ Computing Bounds on Resource Levels for Flexible Plans 

New algorithm entails less computation than previous algorithms. 

Ames Research Center, Moffett Field, California 


A new algorithm efficiently computes 
the tightest exact bound on the levels of 
resources induced by a flexible activity 
plan (see figure). Tightness of bounds is 
extremely important for computations 
involved in planning because tight 
bounds can save potentially exponential 
amounts of search (through early back- 
tracking and detection of solutions) , rel- 
ative to looser bounds. 

The bound computed by the new algo- 
rithm, denoted the resource-level enve- 
lope, constitutes the measure of maxi- 
mum and minimum consumption of 
resources at any time for all fixed-time 
schedules in the flexible plan. At each 
time, the envelope guarantees that there 


are two fixed-time instantiations — one 
that produces the minimum level and 
one that produces the maximum level. 
Therefore, the resource-level envelope is 
the tightest possible resource-level bound 
for a flexible plan because any tighter 
bound would exclude the contribution of 
at least one fixed-time schedule. If the re- 
source-level envelope can be computed 
efficiently, one could substitute looser 
bounds that are currently used in the 
inner cores of constraint-posting schedul- 
ing algorithms, with the potential for 
great improvements in performance. 

What is needed to reduce the cost of 
computation is an algorithm, the meas- 
ure of complexity of which is no greater 


than a low-degree polynomial in N 
(where N is the number of activities) . The 
new algorithm satisfies this need. In this 
algorithm, the computation of resource- 
level envelopes is based on a novel combi- 
nation of (1) the theory of shortest paths 
in the temporal-constraint network for 
the flexible plan and (2) the theory of 
maximum flows for a flow network de- 
rived from the temporal and resource 
constraints. The measure of asymptotic 
complexity of the algorithm is 
0(A-0(maxflow(A)), where O(x) de- 
notes an amount of computing time or a 
number of arithmetic operations propor- 
tional to a number of the order of x and 
0(maxflow(A)) is the measure of com- 
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< e 2 s' r 2 i> [2, 3] <e 2e , r 22 > 



q g [1,4] r 31 e[-7,-5] 

r 21 g [-1,3] r 32 e [1,3] 

r 22 e [1, 2] r 4 e [2, 4] 


An Activity Network With Resource Allocations constitutes a graphical representation of a flexible activity plan to which the instant algorithm applies. 
Each activity time interval (A/) is characterized by (1) time variables ej S and ej e for start and end events, respectively; (2) a non negative flexible activity-du- 
ration link (e.g., [2,5] for activity Ai); and flexible separation links between events (e.g., [0,4] from e 3 e to e 4 S )- Associated with each event is a resource-al- 
location variable (e.g., r 31 with event e 3 S ). It is assumed that all events occur after starting time T s and before an ending event time T e rigidly connected to 
T s . The interval [T Sl T e ] is denoted the time horizon of the network. 


plexity (and thus of cost) of a maximum- 
flow algorithm applied to an auxiliary 
flow network of 2N nodes. The algorithm 
is believed to be efficient in practice; ex- 
perimental analysis shows the practical 
cost of maxflow to be as low as 0(iV 1,5 ) . 

The algorithm could be enhanced fol- 
lowing at least two approaches. In the 
first approach, incremental subalgo- 
rithms for the computation of the enve- 
lope could be developed. By use of tem- 


poral scanning of the events in the tem- 
poral network, it may be possible to sig- 
nificantly reduce the size of the net- 
works on which it is necessary to run the 
maximum-flow subalgorithm, thereby 
significantly reducing the time required 
for envelope calculation. In the second 
approach, the practical effectiveness of 
resource envelopes in the inner loops of 
search algorithms could be tested for 
multi-capacity resource scheduling. This 


testing would include inner-loop back- 
tracking and termination tests and vari- 
able and value-ordering heuristics that 
exploit the properties of resource en- 
velopes more directly. 

This work was done by Nicola Muscvettola 
of Ames Research Center and David Rijsman 
of Mission Critical Technologies Inc. For fur- 
ther information contact the Technology Part- 
nerships Division, Ames Research Center, 
(650) 604-2954. ARC-14948-1 


MSLICE Science Activity Planner for the Mars Science 
Laboratory Mission 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


MSLICE (Mars Science Laboratory 
InterfaCE) is the tool used by scientists 
and engineers on the Mars Science 
Laboratory rover mission to visualize 
the data returned by the rover and col- 
laboratively plan its activities. It en- 
ables users to efficiently and effectively 
search all mission data to find applica- 
ble products (e.g., images, targets, ac- 
tivity plans, sequences, etc.), view and 
plan the traverse of the rover in 
HiRISE (High Resolution Imaging Sci- 
ence Experiment) images, visualize 
data acquired by the rover, and de- 
velop, model, and validate the activi- 
ties the rover will perform. MSLICE 
enables users to securely contribute to 
the mission’s activity planning process 


from their home institutions using off- 
the-shelf laptop computers. 

This software has made use of several 
plug-ins (software components) devel- 
oped for previous missions [e.g., Mars 
Exploration Rover (MER), Phoenix 
Mars Lander (PHX)] and other tech- 
nology tasks. It has a simple, intuitive, 
and powerful search capability. For any 
given mission, there is a huge amount 
of data and associated metadata that is 
generated. To help users sort through 
this information, MSLICE’s search in- 
terface is provided in a similar fashion 
as major Internet search engines. 

With regard to the HiRISE visualiza- 
tion of the rover’s traverse, this view is a 
map of the mission that allows scientists 


to easily gauge where the rover has been 
and where it is likely to go. The map also 
provides the ability to correct or adjust 
the known position of the rover through 
the overlaying of images acquired from 
the rover on top of the HiRISE image. A 
user can then correct the rover’s posi- 
tion by collocating the visible features in 
the overlays with the same features in 
the underlying HiRISE image. MSLICE 
users can also rapidly search all mission 
data for images that contain a point 
specified by the user in another image 
or panoramic mosaic. 

MSLICE allows the creation of targets, 
which provides a way for scientists to col- 
laboratively name features on the sur- 
face of Mars. These targets can also be 
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used to convey instrument-pointing in- 
formation to the activity plan. The soft- 
ware allows users to develop a plan of 
what they would like the rover to accom- 
plish for a given time period. When de- 
veloping the plan, the user can input 
constraints between activities or groups 
of activities. MSLICE will enforce said 


constraints and ensure that all mission 
flight rules are satisfied. 

This work was done by Mark W. Powell, 
Khawaja S. Shams, Michael N. Wallick, Jef- 
frey S. Norris, Joseph C. Joswig, Thomas M. 
Crockett, Jason M. Fox, Recaredo J. Torres of 
Caltech; James A. Kurien, Michael P. Mc- 
Curdy, and Guy Pyrzak of NASA Ames Re- 


search Center; and Arash Aghevli and An- 
drew G. Bachmann of Stinger Ghaffarian 
Technologies, Inc. for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45908. 


Telemetry-Enhancing Scripts 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Scripts Providing a Cool Kit of 
Telemetry Enhancing Tools 
(SPACKLE) is a set of software tools 
that fill gaps in capabilities of other 
software used in processing downlinked 
data in the Mars Exploration Rovers’ 
(MER) flight and test-bed operations. 
SPACKLE tools have helped to acceler- 
ate the automatic processing and inter- 
pretation of MER mission data, en- 
abling non-experts to understand 
and/or use MER query and data prod- 
uct command simulation software tools 
more effectively. SPACKLE has greatly 
accelerated some operations and pro- 
vides new capabilities. 


The tools of SPACKLE are written, vari- 
ously, in Perl or the C or C++ language. 

They perform a variety of search and short- 
cut functions that include the following: 

• Generating text-only, Event Report-an- 
notated, and Web-enhanced views of 
command sequences; 

• Labeling integer enumerations with 
their symbolic meanings in text mes- 
sages and engineering channels; 

• Systematic detecting of corruption 
within data products; 

• Generating text-only displays of data-prod- 
uct catalogs including downlink status; 

• Validating and labeling of commands 
related to data products; 


• Performing of convenient searches of 
detailed engineering data spanning 
multiple Martian solar days; 

• Generating tables of initial conditions 
pertaining to engineering, health, and 
accountability data; 

• Simplified construction and simula- 
tion of command sequences; and 

• Fast time format conversions and sorting. 

This program was written by Mark W. 
Maimone of Caltech for NASA’s Jet Propul- 
sion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45700. 


Analog Input Data Acquisition Software 

John F. Kennedy Space Center, Florida 


DAQ Master Software allows users to 
easily set up a system to monitor up to five 
analog input channels and save the data 
after acquisition. This program was writ- 
ten in LabVIEW 8.0, and requires the 
LabVIEW runtime engine 8.0 (free down- 
load from National Instruments; ni.com) 
to run the executable. A DAQ card must 
be installed in the computer for this pro- 
gram to work correctly, and it must have 


up to five analog input channels. The 
user can set the channel configuration, 
and other channel details, from the setup 
tab after the program has begun. 

A Setup tab holds all information for 
the channels that will be used for data 
acquisition, and allows the user to save 
or upload the settings for future use by 
writing or reading a configuration file. 
The Data Acquisition tab is where the 


commands to acquire, stop, and save 
data are located, and where the data will 
be displayed. The user can choose to dis- 
play scaled or un-scaled data while acqui- 
sition is taking place. 

This work was done by Ellen Arens of 
Kennedy Space Center. For more information, 
visit http:// www. openchannelsoftware. com/ 
projects/Analog_Input_Data_Acquisition for a 
free download. KSC-13203 


Relay Sequence Generation Software 

NASA’s Jet Propulsion Laboratory, Pasadena, California 

activities with the rest of the MRO sci- 
ence plans. The software also generates 
the needed command products that ini- 
tiate the relay sessions, some features of 
which are provided by the lander team, 
some are managed by MRO internally, 
and some being derived. 


Due to thermal and electromagnetic 
interactivity between the UHF (ultra- 
high frequency) radio onboard the Mars 
Reconnaissance Orbiter (MRO), which 
performs relay sessions with the Martian 
landers, and the remainder of the MRO 
payloads, it is required to integrate and 


de-conflict relay sessions with the MRO 
science plan. The MRO relay SASF /PTF 
(spacecraft activity sequence file/ pay- 
load target file) generation software fa- 
cilitates this process by generating a PTF 
that is needed to integrate the periods of 
time during which MRO supports relay 
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By utilizing an input file provided by 
the lander team, along with a managed 
configuration file, the MRO relay 
SASF/PTF generation software runs 
MRO’s MTT (Mars Target Tool) soft- 
ware recursively to construct the Relay 
PTF. It also references these same input 
products to generate the SASFs needed 
to support the overflight. Each SASF has 


all of the parameters and commanding 
required to instruct MRO to initiate the 
relay session and to configure the on- 
board radio to transfer data to and from 
the landed asset, fn addition, the soft- 
ware performs version checking on the 
current input file and determines any 
modifications to the file from any previ- 
ous version, ff instructed, it will output 


only that information which is relevant 
to the changed entries. 

This work was done by Roy E. Gladden 
and Teerapat Khanampornpan of Caltech for 
NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46512. 


GlastCam: A Telemetry-Driven Spacecraft Visualization Tool 

Goddard Space Flight Center, Greenbelt, Maryland 


Developed for the GLAST project, 
which is now the Fermi Gamma-ray 
Space Telescope, GlastCam software in- 
gests telemetry from the Integrated 
Test and Operations System (ITOS) 
and generates four graphical displays 
of geometric properties in real time, al- 
lowing visual assessment of the atti- 
tude, configuration, position, and vari- 
ous cross-checks. Four windows are 
displayed: a “cam” window shows a 3D 
view of the satellite; a second window 
shows the standard position plot of the 


satellite on a Mercator map of the 
Earth; a third window displays star 
tracker fields of view, showing which 
stars are visible from the spacecraft in 
order to verify star tracking; and the 
fourth window depicts Sun sensor 
measurements, enabling verification of 
the solar array deployment state. Each 
of these windows has telltales showing 
useful information applicable to each 
window, such as spacecraft axes, mag- 
netic field vectors, the Sun-pointing di- 
rection, and the like. These can be tog- 


gled on or off as desired. By breaking 
up the data into applicable windows, it 
is easier to monitor specific data of in- 
terest. Because the displays operate in 
real time and visually, any changes to 
the spacecraft’s configuration or atti- 
tude are seen immediately. This allows 
for fast and intuitive spacecraft geome- 
try assessment. 

This work was done by Eric T. Stoneking 
and Dean Tsai of Goddard Space Flight Cen- 
ter. Further information is contained in a 
TSP (see page 1 ). GSC-15572-1 


Robot Vision Library 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The JPL Robot Vision Library (JPLV) 
provides real-time robot vision algo- 
rithms for developers who are not vision 
specialists. The package includes algo- 
rithms for stereo ranging, visual odome- 
try and unsurveyed camera calibration, 
and has unique support for very wide- 
angle lenses (as used on the Mars Explo- 
ration Rover HazCams). JPLV gathers 
these algorithms into one uniform, doc- 
umented, and tested package with a con- 


sistent C API (application programming 
interface). The software is designed for 
real-time execution (10-20 Hz) on 
COTS (commercial, off-the-shelf) work- 
stations and embedded processors. 

This package incorporates algorithms 
developed over more than ten years of 
research in ground and planetary robot- 
ics for NASA, DARPA (Defense Ad- 
vanced Research Projects Agency) and 
the Army Research Labs, and is cur- 


rently being used in applications as di- 
verse as legged vehicle navigation and 
large-scale urban modeling. 

This work was done by Andrew B. Howard , 
Adnan I. Ansar, and Todd E. Litwin of Cal- 
tech and Steven B. Goldberg of Indelible Sys- 
tems for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46532. 


Mission Operations and Navigation Toolkit Environment 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


MONTE (Mission Operations and Nav- 
igation Toolkit Environment) Release 7.3 
is an extensible software system designed 
to support trajectory and navigation 
analysis/ design for space missions. 
MONTE is intended to replace the cur- 
rent navigation and trajectory analysis 


software systems, which, at the time of this 
reporting, are used by JPL’s Navigation 
and Mission Design section. The software 
provides an integrated, simplified, and 
flexible system that can be easily main- 
tained to serve the needs of future mis- 
sions in need of navigation services. 


MONTE has an integrated case man- 
agement system that allows users to create 
taxonomies to describe and categorize 
runs. It has the ability to plot and display 
multiple cases and scenarios simultane- 
ously, using color to differentiate, allowing 
for side-by-side analysis. Users can define 
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their own plots with minimal effort, and 
can gain access to all of the features of the 
case management system. Users can also 
define their own models (including gravi- 
tational and non-gravitational force mod- 
els), types of measurement, and optimiz- 
ers, using software hooks that are made 
available in the scripting layer of the tool. 
This enables users to extend the function- 
ality of MONTE without restriction. 


MONTE provides maneuver opti- 
mization as well as re-optimization ca- 
pability that includes support for partic- 
ular constraints, such as cones and 
directions. The software has integrated 
support to help satisfy planetary quar- 
antine requirements. 

This work was done by Richard F. Sunseri, 
Hsi-Cheng Wu, Robert A. Hanna, Michael P. 
Mossey, Courtney B. Duncan, Scott E. Evans, 


James R. Evans, Theodore R. Drain, Michelle 
M. Guevara, Tomas J. Martin Mur, and 
Ahlam A. Attiyah of Caltech for NASA’s Jet 
Propulsion Laboratory. 

This software is available for commer- 
cial licensing. Please contact Karina Ed- 
monds of the California Institute of Tech- 
nology at (626) 395-2322. Refer to 
NPO-46083. 


Extensible Infrastructure for Browsing and Searching 
Abstracted Spacecraft Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program has been devel- 
oped to provide a common interface 
for all space mission data, and allows 
different types of data to be displayed 
in the same context. This software pro- 
vides an infrastructure for representing 
any type of mission data. Existing soft- 
ware requires that each type of mission 
data be treated separately. The new pro- 
gram’s representations provide identify- 
ing information, and provide a means 


of opening the data for further inspec- 
tion. This is useful for searching and 
browsing large quantities of data across 
multiple databases. 

The software is written in Java as part 
of the MSLICE program, and can be run 
on any Windows, Mac OS, or Linux com- 
puter. The software may be adapted to 
other mission operation software. 

This work was done by Michael N. Wal- 
lick, Thomas M. Crockett, Joseph C. Joswig, 


Recaredo J. Torres, Jeffrey S. Norris, Jason 
M. Fox, Mark W. Powell, David S. 
Mittman, Lucy Abramyan, Khawaja S. 
Shams, and Michael B. Vaughn of Caltech 
and Guy Pyrzak and Melissa Ludowise of 
Ames Research Center for NASA’s Jet Propul- 
sion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-46397. 


© Lossless Compression of Data Into Fixed-Length Packets 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program effects lossless 
compression of data samples from a one- 
dimensional source into fixed-length 
data packets. The software makes use of 
adaptive prediction: it exploits the data 
structure in such a way as to increase the 
efficiency of compression beyond that 
otherwise achievable. 

Adaptive linear filtering is used to pre- 
dict each sample value based on past sam- 
ple values. The difference between pre- 
dicted and actual sample values is encoded 
using a Golomb code. The particular 
Golomb code used is selected using a 


method described in “Simpler Adaptive Se- 
lection of Golomb Power-of-Two Codes” 
(NPO-41336), NASA Tech Briefs, Vol. 31, 
No. 11 (November 2007), page 71. As 
noted therein, the method is somewhat 
suboptimal (suboptimality <1/2 bit per 
sample) but offers the advantage that it in- 
volves significandy less computation than 
does a prior method of adaptive selection 
of optimum codes through “brute force” 
application of all code options to every 
block of samples. Hence, the computer 
program is relatively simple and produces 
packets relatively rapidly. 


The method and, hence, the program 
are robust to loss of packets: All parame- 
ters needed to decompress a packet are 
encoded in the packet. Therefore, the 
loss of one or more packets does not di- 
minish the ability to reconstruct samples 
in remaining packets. 

This work was done by Aaron B. Kiely and 
Matthew A. Klimesh of Caltech for NASA’s Jet 
Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45942. 


Video-Game-Like Engine for Depicting Spacecraft Trajectories 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


GoView is a video-game-like software en- 
gine, written in the C and C++ computing 
languages, that enables real-time, three-di- 
mensional (3D) -appearing visual repre- 
sentation of spacecraft and trajectories (1) 


from any perspective; (2) at any spatial 
scale from spacecraft to Solar-system di- 
mensions; (3) in user-selectable time 
scales; (4) in the past, present, and/ or fu- 
ture; (5) with varying speeds; and (6) for- 


ward or backward in time. GoView con- 
structs an interactive 3D world by use of 
spacecraft-mission data from pre-existing 
engineering software tools. GoView can 
also be used to produce distributable ap- 
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plication programs for depicting NASA or- 
bital missions on personal computers run- 
ning the Windows XP, Mac OsX, and 
Linux operating systems. 

GoView enables seamless rendering of 
Cartesian coordinate spaces with pro- 
grammable graphics hardware, whereas 
prior programs for depicting spacecraft 
trajectories variously require non-Carte- 
sian coordinates and/ or are not compat- 
ible with programmable hardware. 
GoView incorporates an algorithm for 


nonlinear interpolation between arbi- 
trary reference frames, whereas the 
prior programs are restricted to special 
classes of inertial and non-inertial refer- 
ence frames. Finally, whereas the prior 
programs present complex user inter- 
faces requiring hours of training, the 
GoView interface provides guidance, en- 
abling use without any training. 

This work was done by Paul R. Upchurch of 
Caltech for NASA’s Jet Propulsion Laboratory. 

In accordance with Public Law 96-517, 


the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-45274, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Alert Notification System Router 

Goddard Space Flight Center, Greenbelt, Maryland 


The Alert Notification System Router 
(ANSR) software provides satellite oper- 
ators with notifications of key events 
through pagers, cell phones, and e-mail. 
Written in Java, this application is specif- 
ically designed to meet the mission-crit- 
ical standards for mission operations 
while operating on a variety of hardware 
environments. 

ANSR is a software component that 
runs inside the Mission Operations Cen- 
ter (MOC). It connects to the mission’s 
message bus using the GMSEC [God- 


dard Space Flight Center (GSFC) Mis- 
sion Services Evolution Center 
(GMSEC)] standard. Other compo- 
nents, such as automation and monitor- 
ing components, can use ANSR to send 
directives to notify users or groups. The 
ANSR system, in addition to notifying 
users, can check for message acknowl- 
edgements from a user and escalate the 
notification to another user if there is no 
acknowledgement. 

When a firewall prevents ANSR from 
accessing the Internet directly, proxies 


can be run on the other side of the wall. 
These proxies can be configured to ac- 
cess the Internet, notify users, and poll 
for their responses. Multiple ANSRs can 
be run in parallel, providing a seamless 
failover capability in the event that one 
ANSR system becomes incapacitated. 

This work was done by Joseph Gurganus of 
Goddard Space Flight Center and Everett 
Cary, Robert Antonucci, and Peter Hitchener 
of Emergent Space Technologies, Inc. Further 
information is contained in a TSP (see page 
1). GSC-15592-1 


© Lossless Compression of Classification-Map Data 

This algorithm performs better than do general-purpose image-data compression algorithms. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



This False-Color Image and Classification Map were derived from image data acquired by an airborne 
visible/infrared imaging spectrometer (AVI RIS) over Moffett Field, California. The classification map is 
typical of images meant to be processed by use of the present algorithm. 


A lossless image-data-compression al- 
gorithm intended specifically for appli- 
cation to classification-map data is based 
on prediction, context modeling, and 
entropy coding. The algorithm was for- 
mulated, in consideration of the differ- 
ences between classification maps and 
ordinary images of natural scenes, so as 
to be capable of compressing classifica- 
tion-map data more effectively than do 
general-purpose image-data-compres- 
sion algorithms. 

Classification maps are typically gener- 
ated from remote-sensing images ac- 
quired by instruments aboard aircraft (see 
figure) and spacecraft. A classification 
map is a synthetic image that summarizes 
information derived from one or more 
original remote-sensing image (s) of a 
scene. The value assigned to each pixel in 
such a map is the index of a class that rep- 
resents some type of content deduced 
from the original image data — for exam- 


ple, a type of vegetation, a mineral, or a 
body of water — at the corresponding lo- 
cation in the scene. When classification 
maps are generated onboard the aircraft 


or spacecraft, it is desirable to compress 
the classification-map data in order to re- 
duce the volume of data that must be 
transmitted to a ground station. 
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Unlike ordinary (continuous-tone) 
images, a classification map typically 
contains a relatively small number of 
pixel values. Also, unlike in continuous- 
tone images, numerically close pixel val- 
ues do not necessarily represent similar 
content. These properties make the 
problem of compressing classification- 
map-data differ from the problem of 
compressing data from ordinary images. 

Prediction is commonly used in loss- 
less-compression schemes. In predictive 
compression, pixels or other samples are 
encoded sequentially on the basis of a 
probability distribution estimated from 
previously encoded samples. Context 
modeling is often used in conjunction 
with predictive compression. In context 
modeling, each pixel or other sample to 
be encoded is classified into one of sev- 
eral contexts based on previously en- 


coded samples. A context-modeling al- 
gorithm maintains separate statistics for 
each context and uses these statistics to 
estimate and encode samples more ef- 
fectively. Ideally, contexts are defined so 
that different contexts contain sets of 
pixels or other samples characterized by 
substantially different statistics. 

The present algorithm incorporates a 
simple adaptive context modeler that 
feeds into a binary interleaved entropy 
coder. The algorithm operates on the 
pixels of a classification map or other 
image in raster scan order. A sequence 
of binary decision bits is produced for 
each pixel to indicate which, if any, 
neighboring pixel (s) it matches. The en- 
coder maintains probability-of-zero esti- 
mates for these bits for each of the con- 
texts. The interleaved entropy coder is 
bit-wise adaptable, enabling the context 


modeler to quickly adapt to changing 
statistics in the image. 

In tests, the present algorithm and 
three prior general-purpose image- 
data-compression algorithms were ap- 
plied to five classification maps con- 
taining from 4 to 32 different classes. 
The four-class map is shown in the fig- 
ure. The results of the tests showed 
that the volumes of data generated by 
the present algorithm ranged from 15 
to 40 percent below those of the prior 
algorithms. 

This work was done by Hua Xie and 
Matthew Klimesh of Caltech for NASA’s Jet 
Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-451 03. 


@ Framework for ReSTful Web Services in OSGi 


NASA’s Jet Propulsion Laboratory , Pasadena , California 


Ensemble ReST is a software system 
that eases the development, deploy- 
ment, and maintenance of server-side 
application programs to perform func- 
tions that would otherwise be per- 
formed by client software. Ensemble 
ReST takes advantage of the proven dis- 
ciplines of ReST (Representational State 
Transfer — a style of software architec- 
ture for such distributed hypermedia sys- 
tems as the World Wide Web) and OSGi 
(formerly, Open Services Gateway Initia- 
tive — an industry standard for software 
for connecting such devices as home ap- 
pliances and security systems to the In- 
ternet) . ReST leverages the standardized 
HTTP protocol to enable developers to 
offer services to a diverse variety of 


clients: from shell scripts to sophisti- 
cated Java application suites. 

Ensemble ReST abstracts away com- 
plexities associated with development of 
server-side application programs, en- 
abling programmers to focus more on 
business logic than on server issues. It is 
robust, scalable, and secure; capable of 
serving dynamic as well as static content; 
and extensible to provide additional func- 
tionality. Services can be added, removed, 
or updated on a server, without restarting 
the server. Furthermore, the development 
environment for these services (Eclipse 
IDE) allows developers to debug the 
server-side applications side-by-side with 
the clients. The framework enables rapid 
prototyping and development of produc- 


tion level ReSTlets that can be deployed 
to support mission critical applications. 
The rapid development cycle offered by 
this framework has enabled the Maestro 
team to develop and deploy many produc- 
tion server-side applications to MER, 
Phoenix, and MSL missions. 

This program was written by Khawaja S. 
Shams, Jeffrey S. Norris, Mark W. Powell, 
Thomas M. Crockett, David S. Mittman, 
Jason M. Fox, Joseph C. Joswig, Michael N. 
Wallick, Recaredo J. Torres, and Kenneth 
Robe of Caltech for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45848. 


MAGIC: Model and Graphic Information Converter 

John F. Kennedy Space Center, Florida 


MAGIC is a software tool capable of con- 
verting highly detailed 3D models from an 
open, standard format, VRML 2.0/97, into 
the proprietary DTS file format used by the 
Torque Game Engine from GarageGames. 
MAGIC is used to convert 3D simulations 
from authoritative sources into the data 
needed to run the simulations in NASA’s 
Distributed Observer Network. 

The Distributed Observer Network 
(DON) is a simulation presentation tool 


built by NASA to facilitate the simulation 
sharing requirements of the Data Pres- 
entation and Visualization effort within 
the Constellation Program. DON is 
built on top of the Torque Game Engine 
(TGE) and has chosen TGE’s Dynamix 
Three Space (DTS) file format to repre- 
sent 3D objects within simulations. 

The DTS file structure is generally in- 
tended to contain common game objects, 
with less than ten thousand polygons 


each, and if built using the standard 
methods will break (fail to load or contain 
corrupted geometry) after that amount. 

MAGIC employs techniques to work 
around the DTS limitations, allowing 
for much more information to be suc- 
cessfully represented with the DTS file 
structure (millions of polygons). This 
ability opens up the Torque Game En- 
gine to be used in applications where 
such detail is needed. 
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MAGIC can handle models of nearly 
limidess complexity (millions of polygons 
with complex scene structures) and save 
the information into a single DTS file to be 
used within a DON simulation. MAGIC 
also handles every other aspect of simula- 
tion conversion (texture map conver- 
sion/creation, support file generation, 


mission folder, and hierarchy creation, 
etc.) and can create all the files needed for 
DON to successfully recreate simulations. 

MAGIC is a freely distributable, stand- 
alone executable that runs on Windows 
XP (or later) operating systems. All that 
is required is to provide MAGIC with the 
simulation data (models, images, 


telemetry, etc.) and a configuration file 
instructing MAGIC what it needs to do, 
then press “Go!”. 

This work was done by W.C. Herbert of 
Kennedy Space Center. For further informa- 
tion, contact the Kennedy Innovative Part- 
nerships Program Office at (321) 861-7158. 
KSC-13201 


© Data Management Applications for the Service Preparation 
Subsystem 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


These software applications provide 
intuitive User Interfaces (UIs) with a 
consistent look and feel for interaction 
with, and control of, the Service Prepa- 
ration Subsystem (SPS). The elements of 
the UIs described here are the File Man- 
ager, Mission Manager, and Log Monitor 
applications. All UIs provide access to 
add/ delete/ update data entities in a 
complex database schema without re- 
quiring technical expertise on the part 
of the end users. These applications 
allow for safe, validated, catalogued 
input of data. Also, the software has 
been designed in multiple, coherent lay- 
ers to promote ease of code mainte- 
nance and reuse in addition to reducing 
testing and accelerating maturity. 

The File Manager provides an inter- 
face for interactively publishing data 


input files to a relational SQL-compliant 
database. It extracts/captures metadata 
automatically for use in building and 
maintaining the catalog of available 
data. Also, File Manager visualizes the 
data catalog in a tree format for easy use. 

Mission Manager provides a single in- 
terface to define critical parameters de- 
scribing both flight-and ground-based 
projects. Log Monitor provides access to 
system events recorded in execution of 
automatic generation of support data. 
This interface is critical in identifying 
events requiring attention/intervention 
to meet mission requirements. 

The applications comprising the SPS 
User Interface Portal run on any platform 
that supports Java Runtime Environment 
1.4.2. The UIs can interact with any suit- 
ably configured, SQL-compliant database, 


and the content-driven nature of the UIs 
allows them to be easily adapted to pres- 
ent custom data. These applications are 
highly portable, and were designed for au- 
tomatic deployment as WebStart applica- 
tions, which reduces the effort involved in 
installing and updating these programs 
across dozens of user workstations at vari- 
ous physical locations. 

This work was done by Ivy P. Luong, 
George W. Chang, Tung Bui, Christopher 
Allen, Shantanu Malhotra, Fannie C. Chen, 
Bach X. Bui, Sandy C. Gutheinz, Rachel Y. 
Kim, Silvino C. Zendejas, Dan Yu, Richard 
M. Kim, and Syed Sadaqathulla of Caltech 
for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45021. 


Policy-Based Management Natural Language Parser 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The Policy-Based Management Natu- 
ral Language Parser (PBEM) is a rules- 
based approach to enterprise manage- 
ment that can be used to automate 
certain management tasks. This parser 
simplifies the management of a given 
endeavor by establishing policies to 
deal with situations that are likely to 
occur. Policies are operating rules that 
can be referred to as a means of main- 
taining order, security, consistency, or 
other ways of successfully furthering a 
goal or mission. PBEM provides a way 
of managing configuration of network 
elements, applications, and processes 
via a set of high-level rules or business 


policies rather than managing individ- 
ual elements, thus switching the control 
to a higher level. This software allows 
unique management rules (or com- 
mands) to be specified and applied to a 
cross-section of the Global Information 
Grid (GIG). 

This software embodies a parser that 
is capable of recognizing and under- 
standing conversational English. Be- 
cause all possible dialect variants cannot 
be anticipated, a unique capability was 
developed that parses passed on conver- 
sation intent rather than the exact way 
the words are used. This software can in- 
crease productivity by enabling a user to 


converse with the system in conversa- 
tional English to define network poli- 
cies. PBEM can be used in both manned 
and unmanned science-gathering pro- 
grams. Because policy statements can be 
domain-independent, this software can 
be applied equally to a wide variety of 
applications. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45816. 
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